Lógica y Algoritmos 4. estructuras secuenciales y selectivas

Post on 13-Jun-2015

8.153 views 10 download

Transcript of Lógica y Algoritmos 4. estructuras secuenciales y selectivas

Ing. Edward RoperoMagister en Gestión,

Aplicación y Desarrollo de Software

Conjunto de instrucciones que sigue la computadora para alcanzar un resultado específico

Un lenguaje de programación, por otra parte, está constituido por un conjunto de reglas sintácticas y semánticas, que hacen posible escribir un programa.

Determinar las entradas y salidasReconocer o determinar cada uno de los pasos

para el desarrollo del algoritmoAl solicitar un dato, siempre se “Imprime o

escribe primero la pregunta” y luego se solicitaSe debe pensar en términos de que quién

realiza las preguntas es la máquina no el programador

https://www.youtube.com/watch?v=X5Wkp1gsNik

La mejor forma de aprender, no es compilando por cada línea, deben de imaginar el flujo de la ejecución del programa mientras lo realizas

La programación es una forma estructurada de expresar pensamientos

Es muy importante no ignorar los errores Reconocer el significado de las palabras en inglés que se

manejan

Una instrucción sigue a la otra en secuencia

InicioAcción 1Acción 2Acción 3::Acción N

Fin

Inicio

Fin

Acción 1

Acción 2

Acción N

Ejemplo: Escriba el pseudocódigo y diagrama de flujo para un algoritmo que sume dos números enteros

InicioInt num1, num2, sumEscribir “Diga dos números enteros”Leer num1, num2sum = num1 + num2Escribir “La suma es: ”, sum

Fin

Inicio

Int num1, num2, sum

“Diga dos números enteros”

Fin

num1, num2

sum = num1 + num2

“La suma es: ”, sum

Se utilizan en el desarrollo de la solución de un problema debemos tomar una decisión, para establecer un proceso o señalar un camino alternativo a seguir.

Estructura selectiva simple

SI ENTONCES

Estructura selectiva doble

SI ENTONCES / SINO

Estructura selectiva múltiple

SI MULTIPLE

Estructura selectiva anidada (cascada)

condición

operación

Donde:

CONDICION expresa la condición o conjunto de condiciones a evaluar.

OPERACION expresa la operación o conjunto de operaciones que se van a realizar si la condición resulta verdadera.

Si (verdadero)

No (falso)

Si condición entonceshacer operación

{Fin del condicional}

Ejemplo:

Construya un diagrama de flujo y pseudocódigo tal que ingresando la calificación de un alumno en un examen, escriba “aprobado” en caso de que esa calificación sea mayor o igual a 3.

Inicio

Double nota

“Digite la nota”

Fin

nota

“Aprobado”

nota >= 3

Si

No

InicioDouble notaEscribir “Digite la nota”Leer notaSi (nota >= 3) Entonces

Escribir “Aprobado”Fin

Donde:

CONDICION expresa la condición o conjunto de condiciones a evaluar.

OPERACIÓN 1 expresa la operación o conjunto de operaciones que se van a realizar si la condición resulta verdadera.

OPERACIÓN 2 expresa la operación o conjunto de operaciones que se van a realizar si la condición resulta falsa.

Si condición entonceshacer operación 1

Si nohacer operación 2

{Fin del condicional}

condición

Operación 1

Si verdadero

No falso

Operación 2

Ejemplo:

Construya un diagrama de flujo tal que dado como dato la calificación de un alumno en un examen, escriba “aprobado” si su calificación es mayor o igual que 3 y “reprobado” en caso contrario.

Inicio

Double nota

“Digite la nota”

Fin

nota

“Aprobado”

nota >= 3Si No

“Reprobado”

InicioDouble notaEscribir “Digite la nota”Leer notaSi (nota >= 3)

EntoncesEscribir “Aprobado”

SinoEscribir “Reprobado”

Fin

Donde:SELECTOR es la variable o expresión a evaluarse, según la cual se tomará una de las “múltiples” decisiones o Alternativas

ACCION 1 expresa la operación o conjunto de operaciones que se van a realizar si el selector toma el valor 1.

ACCION 2 expresa la operación o conjunto de operaciones que se van a realizar si el selector toma el valor 2.

ACCION N expresa la operación o conjunto de operaciones que se van a realizar si el selector toma el valor N.

ACCION N + l expresa la operación que se va a realizar cuando se continúe con el flujo normal del diagrama.

Acción 1

Valor 1

Acción 2 Acción N

Acción N+1

Selector

Valor NValor 2Si selector igual

valor 1 hacer acción 1

valor 2hacer acción 2

valor Nhacer acción N

{Fin del condicional}hacer acción N+1

Ejemplo:

Su empresa implementará una nueva forma de ajustar los sueldos según la experiencia laboral:Si la experiencia es de 1 año, el sueldo actual aumenta en 10%, si esta es de 2 años el incremento es del 15% y si es de 3 años el incremento es del 20%De acuerdo a lo anterior, construya un diagrama de flujo y pseudocódigo que calcule el salario final.

Inicio

Double sue, nsueInt exp

“Digite su sueldo y años de experiencia”

Fin

sue, exp

1 3

exp

“Su nuevo sueldo es: ”, nsue

nsue = sue * 0.1 + sue

nsue = sue * 0.2 + sue

nsue = sue * 0.15 + sue

2

InicioDouble sue, nsueInt expEscribir “Digite su sueldo y años de experiencia”Leer exp, sueSi exp igual

1: nsue = sue * 0.1 + sue2: nsue = sue * 0.15 + sue3: nsue = sue * 0.2 + sue

Escribir “Su nuevo sueldo es: ”, nsueFin

condición

Si (verdadero)

No (falso)

condición

Operación 1

Si verdadero

No falso

Operación 2

Ejemplo:

Desarrolle el diagrama de flujo y pseudocódigo que: dados 3 números enteros determine cual es el mayor.

Inicio

int n1, n2, n3

“Ingrese 3 números enteros”

n1,n2,n3

“El número mayor es: ”, n1

n1 > n2No

n1 > n3 n2 > n3

“El número mayor es: ”, n3

“El número mayor es: ”, n2

n3 > n2

“El número mayor es: ”, n2

“El número mayor es: ”, n3

n3 > n1

“El número mayor es: ”, n1

Fin

No No

NoNoSi

Si

Si

Si

Si

InicioInt n1, n2, n3Escribir “Ingrese 3 números enteros”Leer n1, n2, n3Si (n1 > n2)

EntoncesSi (n1 > n3)

EntoncesEscribir “El número mayor es: ”, n1

SinoSi (n3 > n2)

EntoncesEscribir “El número mayor es: ”, n3

SinoEscribir “El número mayor es: ”, n2

SinoSi (n2 > n3)

EntoncesEscribir “El número mayor es: ”, n2

SinoSi (n3 > n1)

EntoncesEscribir “El número mayor es: ”, n3

SinoEscribir “El número mayor es: ”, n1

Fin

Inicio

int n1, n2, n3

“Ingrese 3 números enteros”

n1,n2,n3

“El número mayor es: ”, n1

n1 > n2No

n1 > n3 n2 > n3

“El número mayor es: ”, n3

“El número mayor es: ”, n2

“El número mayor es: ”, n3

Fin

No NoSi Si

Si

InicioInt n1, n2, n3Escribir “Ingrese 3 números enteros”Leer n1, n2, n3Si (n1 > n2)

EntoncesSi (n1 > n3)

EntoncesEscribir “El número mayor es: ”, n1

SinoEscribir “El número mayor es: ”, n3

SinoSi (n2 > n3)

EntoncesEscribir “El número mayor es: ”, n2

SinoEscribir “El número mayor es: ”, n3

Fin

En el siguiente enlace podrán encontrar el instalador de devcpp(dev c++) y de DFD

https://www.dropbox.com/s/1fdiggv4jehnyj5/Herramientas%20Informatica%20Basica.zip

El manual de instalación de devcpp lo pueden encontrar en el siguiente enlace:

http://www.youtube.com/watch?v=5ZVz_U3ldDE

DFD no es necesario instalarlo, se puede ejecutar directamente desde la carpeta correspondiente por medio del archivo dfd-espanol.exe, la carpeta la pueden copiar en su memoria USB y ejecutar el programa directamente desde allí y ejecutarlo en cualquier computador