Unidad 2.algoritmos

TEMA II: DISEÑO Y ELABORACIÓN
DE ALGORITMOS
SUBTEMAS
2.1.1 Problemática
2.1.2 Metodología de la solución
2.1.3 Algoritmos
2.1.4 Diagramas de Flujo
EVALUACIÓN
Evidencia de aprendizaje %
Mapa conceptual 40
Ejercicios 20
Evaluación escrita 40
Total 100
INTRODUCCIÓN
A lo largo de la historia el hombre ha necesitado transmitir y tratar la
información de forma automática, es por ello que la humanidad no ha parado
de crear máquinas y métodos para procesar la información.
INTRODUCCIÓN
¿Qué es una computadora?
De manera general podríamos decir que es un dispositivo compuesto de elementos físicos, en su mayoría
de origen electrónico, capaz de realizar una gran variedad de trabajos a gran velocidad y con mucha
precisión, siempre que se les den las instrucciones adecuadas.
DEFINICIÓN FORMAL
Computadora es una máquina digital y sincrónica, con cierta capacidad de cálculo numérico y
lógico, controlada por un programa almacenado y con posibilidad de comunicación con el
mundo exterior.
Digital
Sincrónica
Cálculo numérico y lógico
Controlada por programa
Comunicada
CARACTERÍSTICAS
Es digital porque dentro de la computadora las señales eléctricas que se manejan y la
información que se procesa se representa en forma discreta, mediante dos valores (0 y 1).
CARACTERÍSTICAS
Además se afirma que es sincrónica, es decir que realiza las operaciones coordinada por un reloj
central que envía señales de sincronismo a todos los elementos que componen la computadora.
Esto significa que todas las operaciones internas se realizan en instantes de tiempo predefinidos
y coordinados con el reloj.
CARACTERÍSTICAS
Internamente posee una capacidad de cálculo numérico y lógico, en un subsistema denominado
Unidad Aritmético-Lógica (UAL) ó en su acrónimo en idioma inglés ALU (Arithmetic & Logic
Unit). Normalmente las operaciones que pueden realizarse en ella son muy simples (por
ejemplo suma, disyunción, conjunción o comparación).
CARACTERÍSTICAS
El hecho que sea controlada por programa es quizás el punto más importante que diferencia a
una computadora de una calculadora. Significa que internamente se tienen órdenes o
instrucciones almacenadas, que la computadora podrá obtener, interpretar y ejecutar.
CARACTERÍSTICAS
Además, está comunicada con el mundo exterior. Esto significa que podrá realizar operaciones
de ingreso o egreso de valores desde y hacia el mundo real, utilizando dispositivos periféricos
(por ejemplo el teclado o el mouse para entrada de información y pantalla como salida). Debe
mencionarse que el mundo real es analógico y no digital.
INTRODUCCIÓN A LA
PROGRAMACIÓN
Algoritmo: es un procedimiento que describe, sin ambigüedad posible, una sucesión ﬁnita de
pasos que hay que realizar en un orden preciso, desde la introducción de datos hasta la
obtención de resultados.
Muchas veces aplicamos los algoritmos de manera inadvertida, inconsciente, sobre todo cuando
hemos aplicado la solución de un mismo problema muchas veces
CARACTERÍSTICAS DE UN
ALGORITMO
ESTRUCTURA DE UN
ALGORITMO
EJEMPLO 1:
Un estudiante se
encuentra en su casa
(durmiendo) y debe ir a
la universidad (a tomar la
clase de informática!),
¿qué debe hacer?
EJEMPLO 2:
Cambiar la rueda ponchada de un automóvil teniendo un gato
mecánico en buen estado, una rueda de reemplazo y una llave
inglesa.
FORMAS DE REPRESENTAR UN
ALGORITMO
ALGORITMO: PSEUDOCÓDIGO
Es un lenguaje de especificación de algoritmos. Tiene asociado un léxico (conjunto de
palabras), una sintaxis (reglas gramaticales) y una semántica precisa (significado), de
manera análoga a un lenguaje natural como el castellano o el inglés.
La ventaja del pseudocódigo es que le permite al programador concentrarse en la lógica

y en las estructuras de control del algoritmo que quiere diseñar, sin preocuparse de las
reglas de un lenguaje específico de programación, que normalmente incluyen infinidad
de detalles.
ESTRUCTURA DE UN
PSEUDOCÓDIGO
La estructura de un algoritmo sirve para organizar a los elementos que aparecen en él. En
pseudocódigo, todos los algoritmos tienen la misma estructura, la cual viene definida por tres
secciones:
Cabecera
Declaraciones
Cuerpo
CABECERA
En la cabecera de un algoritmo se debe indicar el nombre –identificador– asignado al mismo. La
sintaxis es:
Ejemplo:
DECLARACIONES
En esta sección se declaran las constantes, los tipos de datos y las variables que se usan en el
algoritmo. La sintaxis es:
CUERPO (1)
En el cuerpo se escriben todas las instrucciones del algoritmo. La sintaxis es:
CUERPO (2)
RESUMEN:
ALGORITMO: DIAGRAMA DE
FLUJO
Se basan en la utilización de diversos símbolos
geométricos para representar operaciones
específicas. Se les llama diagramas de flujo porque
los símbolos utilizados se conectan por medio de
flechas para indicar la secuencia que sigue la
ejecución de las operaciones.
SÍMBOLOS PARA LA CONSTRUCCIÓN DE UN DIAGRAMA
Inicio y fin del diagrama
Entrada de datos (lectura)
Proceso de información
NO
Decisión
SI
Despliegue de información (impresora o

pantalla)
Flechas utilizadas para marcar el flujo del

diagrama
ESTRUCTURA GENERAL DE UN
DIAGRAMA DE FLUJO
EJEMPLO 1: Diseñe el algoritmo para obtener el área
de un circulo, hacer pseudocódigo y diagrama de flujo.
a = π * r2
EJEMPLO 2: Diseñe el algoritmo para obtener el área
de un triangulo (Hacer pseudocódigo y diagrama)
a=(b*h)/2
EJERCICIOS:
1. Realice el algoritmo y diagrama de flujo que convierta n cantidad de dólares a pesos.
2. Suponga que un individuo desea invertir su capital en un banco y desea saber cuanto dinero
ganará después de un mes si el banco paga a razón de 2% mensual.
3. Una tienda ofrece un descuento del 15% sobre el total de la compra y un cliente desea saber
cuanto deberá pagar finalmente por su compra.
4. Un maestro desea saber que porcentaje de hombres y que porcentaje de mujeres hay en un
grupo de estudiantes.
5. Calcular el nuevo salario de un trabajador si obtuvo un incremento del 25% sobre su salario
anterior.
EJERCICIOS:
Realice el algoritmo y diagrama de flujo que convierta n cantidad de dólares a pesos.
EJERCICIOS:
Suponga que un individuo desea invertir su capital en un banco y desea saber cuanto dinero
ganará después de un mes si el banco paga a razón de 2% mensual.
EJERCICIOS:
Una tienda ofrece un descuento del 15% sobre el total de la compra y un cliente desea saber
cuanto deberá pagar finalmente por su compra.
EJERCICIOS:
Tres personas deciden invertir su dinero para fundar una empresa. Cada una de ellas invierte
una cantidad distinta. Obtener el porcentaje que cada quien invierte con respecto a la cantidad
total invertida.

Unidad 2.algoritmos

Cargado por

Copyright:

Formatos disponibles

Unidad 2.algoritmos

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Unidad 2.algoritmos

Cargado por

Copyright:

Formatos disponibles

TEMA II: DISEÑO Y ELABORACIÓN

La ventaja del pseudocódigo es que le permite al programador concentrarse en la lógica

Inicio y fin del diagrama

Entrada de datos (lectura)

Despliegue de información (impresora o

Flechas utilizadas para marcar el flujo del

También podría gustarte