GRADO ONCE

TALLER DE RECUPERACIÓN TECNOLOGÍA E INFORMÁTICA

ALGORITMOS, DIAGRAMA DE FLUJO, PSEUDOCÓDIGO

1. Un estudiante quiere matricularse para el año lectivo de 2013 en la Institución Educativa Carlos Adolfo Urueta, desarrolla un algoritmo que le muestre a este estudiante los pasos a seguir en el proceso de matrícula en esta institución. (Algoritmo cualitativo).  
2.  Elabora un algoritmo en el cual se calcule el sueldo de un empleado al cual se le paga por horas trabajadas. Debes tener en cuenta la cantidad de horas trabajadas y el valor por horas trabajadas. (Algoritmo cuantitativo). 
3.  Diseña el pseudocódigo y el diagrama de flujo de un algoritmo que determine si un número es par o impar.  
4.  Dada las horas trabajadas de una persona y el valor por hora. Calcular su salario e imprimirlo. 
5.  Realizar el pseudocódigo que permita al usuario introducir por teclado dos notas, calculando la suma y el producto de las notas.  
6.  Realice un algoritmo en pseudocódigo que me permita calcular si una persona es mayor de edad.
7. Realizar el pseudocódigo de un programa que permita saber si un número es negativo, positivo o cero. 
8.  Realizar el pseudocódigo que permita al usuario introducir por teclado dos notas, calculando la suma y el producto de las notas.

Fecha de Entrega: 27 de Noviembre

Hora: 9:00 AM

Lugar: Sala de Informática

 

PLAN DE CLASES GRADO UNDÉCIMO

AREA: TECNOLOGÍA E INFORMÁTICA          PERIODO: CUARTO              FECHA:

ÁMBITO TEMÁTICO: LOS ALGORITMOS

• CARACTERÍSTICAS DE LOS ALGORITMOS 
•  CLASES DE ALGORITMOS 
• ALGORITMOS CUALITATIVOS 
• ALGORITMOS CUANTITATIVOS 
•  LENGUAJES ALGORÍTMICOS 
• DIAGRAMAS DE FLUJO 
• PSEUDOCÓDIG
• MEDIOS DE EXPRESIÓN DE UN ALGORITMO

(CONCEPTOS)

LOS ALGORITMOS

Un algoritmo es un conjunto de operaciones y normas que deben seguirse para resolver un problema. Los algoritmos se codifican en sistemas comprensibles para los motores de búsqueda. El lenguaje algorítmico, es por tanto, más cercano a ser entendido por una máquina que por las personas.

En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador por parte de su patrón. Algunos ejemplos en matemáticas son el algoritmo de la división para calcular el cociente de dos números, el algoritmo de Euclides para obtener el máximo común divisor de dos enteros positivos, o el método de Gauss para resolver un sistema lineal de ecuaciones.

Al momento de resolver un algoritmo se debe tener en cuenta la información existente, los procesos que se deben realizar y los resultados esperados.

Datos de Entrada: Son todos aquellos datos iniciales que permiten ser manipulados con el fin de resolver el problema.

Procesos Algorítmicos: Luego de tener los datos de entrada, se pasara a la manipulación y transformación de éstos.

Datos De Salida: Son todos aquellos datos que el usuario requiere ver para estar informado del proceso, del algoritmo, así mismo, al finalizar debe hacer como mínimo un dato de salida que informa del resultado de los procesos.

CARACTERÍSTICAS DE LOS ALGORITMOS

Entrada: Todo algoritmo debe tener cero (0) o más elementos de entrada. Como valores, cantidades, condiciones, etc.

Proceso: cálculos necesarios para encontrar la solución del problema.

Salida: Todo algoritmo produce uno o más elementos como resultado.

Finito: Todo algoritmo tiene un número fijo de pasos.

• Hay algoritmos para los cuales el número de pasos es fijo o tiene un máximo estipulado. (se necesita controlar el número de pasos - contador)
• Hay algoritmos para los cuales el número máximo de pasos está relacionado con los datos y se puede calcular a priori o predecirlos.
• Hay otros algoritmos que el número máximo de pasos está relacionado con los datos pero no podemos predecir el número de pasos.

Precisión: Cada paso del algoritmo debe definirse con exactitud, sin ambigüedades.

Validez: El algoritmo debe ser exitoso y producir resultados esperados. Si el número de pasos está condicionado a un dato y este no se da, el proceso nunca terminaría y diremos por tanto que el algoritmo es no-válido.

CLASES DE ALGORITMOS

Existen dos clases de algoritmos, las cuales son:

ALGORITMOS CUALITATIVOS

Son todos aquellos pasos o instrucciones descritos por medio de palabras que sirven para llegar a la obtención de una respuesta o solución de un problema cualquiera.

Como ejemplo podemos decir que la utilización de un directorio (Búsqueda de un teléfono). Para poder buscar un teléfono en un directorio, se debe conocer el algoritmo que se va a utilizar, es decir la forma en que están codificados los nombres de las personas, para así lograr encontrarlos y localizar el número telefónico correspondiente.

Ejemplo Algoritmo Cualitativo

Se desea realizar un jugo de naranja

     Cortar las naranjas

     Exprimir las naranjas

     Se vierte el zumo de naranja dentro de la jarra

     Se agrega azúcar al gusto

     Se sirve el jugo

EJERCICIOS

1.    Cambiar Una Llanta

Juan se encuentra en su apartamento cuando recibe la siguiente llamada: “su automóvil tiene una llanta pinchada”. Describe los pasos que debe seguir Juan desde su apartamento hasta el parqueadero, rectificar la información y de ser correcta cambiar la llanta.

2.    Directorio Telefónico

Supongamos que Juan encontró la llanta pinchada y no sabe repararla. Busca un directorio telefónico para consultar el número de teléfono de un amigo y pedirle instrucciones.

ALGORITMOS CUANTITATIVOS

Son aquellos pasos o instrucciones que involucran cálculos numéricos para llegar a un resultado satisfactorio. Como ejemplo podemos citar los pasos para resolver una ecuación de segundo grado, los pasos lógicos y secuenciales para obtener una nomina.

Ejemplo Algoritmo Cuantitativo

Se Quiere Calcular El Área De Un Rectángulo, se tiene en cuenta la forma que es (A x B) en la cual a y b son dos de los lados.

•      Se solicita la longitud del lado A
•      Se solicita la longitud del lado B
•      Luego se multiplica el lado A con el lado B y el resultado es el área del rectángulo.

EJERCICIOS

1     Número Par O Impar

Queremos realizar un algoritmo que calcule si un número es par o impar

2     Positivo O Negativo

Queremos implementar un algoritmo que me permita saber si un número es positivo o negativo

LENGUAJES ALGORÍTMICOS

Un Lenguaje algorítmico es una serie de símbolos y reglas que se utilizan para describir de manera explícita un proceso.

Tipos De Lenguajes Algorítmicos

DIAGRAMAS DE FLUJO

Es la representación gráfica de las operaciones que realiza un algoritmo (Gráfico).

Los diagramas de flujo son descripciones gráficas de algoritmos; usan símbolos conectados con flechas para indicar la secuencia de instrucciones. Son usados para representar algoritmos pequeños, ya que abarcan mucho espacio y su construcción es laboriosa. Por su facilidad de lectura son usados como introducción a los algoritmos, descripción de un lenguaje y descripción de procesos a personas ajenas a la computación.

SIMBOLOGÍA Y SIGNIFICADO

EJERCICIOS DIAGRAMA DE FLUJO

1.    Diseñar en un diagrama de flujo un algoritmo para volver desde el cine, considerando los diferentes casos:

• De tener mucho dinero para tomar un taxi.
• De tener solo lo suficiente para el bus.
• De no tener nada de dinero.

2.    Diseñar en un diagrama de flujo un algoritmo que determine si un número es negativo, positivo o cero.

PSEUDOCÓDIGO

Representa en forma descriptiva las operaciones que debe realizar un algoritmo (No Gráficos) 

El pseudocódigo es una descripción de alto nivel de un algoritmo que emplea una mezcla de lenguaje natural con algunas convenciones sintácticas propias de lenguajes de programación, como asignaciones, ciclos y condicionales, aunque no está regido por ningún estándar. Es utilizado para describir algoritmos en libros y publicaciones científicas, y como producto intermedio durante el desarrollo de un algoritmo, como los diagramas de flujo, aunque presentan una ventaja importante sobre estos, y es que los algoritmos descritos en pseudocódigo requieren menos espacio para representar instrucciones complejas.

El pseudocódigo está pensado para facilitar a las personas el entendimiento de un algoritmo, y por lo tanto puede omitir detalles irrelevantes que son necesarios en una implementación.

Programadores diferentes suelen utilizar convenciones distintas, que pueden estar basadas en la sintaxis de lenguajes de programación concretos. Sin embargo, el pseudocódigo en general es comprensible sin necesidad de conocer o utilizar un entorno de programación específico, y es a la vez suficientemente estructurado para que su implementación se pueda hacer directamente a partir de él.

EJEMPLO

Realice un algoritmo en pseudocódigo que me permita calcular si una persona es mayor de edad.

INICIO
     VARIABLES   

     Edad: Entero
          ESCRIBIR (‘¿Cuál es tu edad?’);
          LEER (“Edad”)
               SI Edad >=18 entonces
                   ESCRIBIR (‘Eres mayor de Edad’)

                   SINO

                   ESCRIBA (‘Eres menor de edad’)
               FIN SI
FIN

 EJERCICIOS

1.    Realizar el pseudocódigo de un programa que permita saber si un número es negativo, positivo o cero.

2.    Realizar el pseudocódigo que permita al usuario introducir por teclado dos notas, calculando la suma y el producto de las notas.

MEDIOS DE EXPRESIÓN DE UN ALGORITMO

Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje natural, pseudocódigo, diagramas de flujo y lenguajes de programación entre otros. Las descripciones en lenguaje natural tienden a ser ambiguas y extensas. El usar pseudocódigo y diagramas de flujo evita muchas ambigüedades del lenguaje natural. Dichas expresiones son formas más estructuradas para representar algoritmos; no obstante, se mantienen independientes de un lenguaje de programación específico.

La descripción de un algoritmo usualmente se hace en tres niveles:

1.    Descripción De Alto Nivel. Se establece el problema, se selecciona un modelo matemático y se explica el algoritmo de manera verbal, posiblemente con ilustraciones y omitiendo detalles.

2.    Descripción Formal. Se usa pseudocódigo para describir la secuencia de pasos que encuentran la solución.

3.    Implementación. Se muestra el algoritmo expresado en un lenguaje de programación específico o algún objeto capaz de llevar a cabo instrucciones.

INSTITUCION EDUCATIVA CARLOS ADOLFO URUETA TALLER TECNOLOGIA E INFORMATICA ALGORITMOS, DIAGRAMA DE FLUJO, PSEUDOCÓDIGO NOMBRES: ________________________________________________________________ GRADO: ____________________________        FECHA: ____________________

 

1.    Un estudiante quiere matricularse para el año lectivo de 2012 en la Institución Educativa Carlos Adolfo Urueta, desarrolla un algoritmo que le muestre a este estudiante los pasos a seguir en el proceso de matrícula en esta institución. (Algoritmo cualitativo)

2.    Elabora un algoritmo en el cual se calcule el sueldo de un empleado al cual se le paga por horas trabajadas. Debes tener en cuenta la cantidad de horas trabajadas y el valor por horas trabajadas. (Algoritmo cuantitativo)

3.    Diseña el pseudocódigo y el diagrama de flujo de un algoritmo que determine si un número es par o impar.