Algoritmos

Curso : Introducción a la Computación

Docente : Ing. Vidaurre Flores Miguel Ángel.
Definición

Comprende un
conjunto de
pasos
secuenciales y
ordenados; para
realizar una
actividad
especifica
 Características
 Debe ser preciso; e indicar
el orden de realización de
cada paso.
 Debe ser definido; si se
sigue un algoritmo dos
veces, se debe obtener el
mismo resultado cada vez.
 Debe ser finito; si se sigue
un algoritmo, se debe
terminar en algún momento.
 Clasificación
 Algoritmo computacional;
es un algoritmo que puede ser
ejecutado en una
computadora.

 Algoritmo no
computacional; es un
algoritmo que no requiere de
una computadora para ser
ejecutado.
 Clasificación
 Algoritmo cualitativo; un
algoritmo es cualitativo cuando
en sus pasos o instrucciones
no están involucrados cálculos
numéricos.

 Algoritmo cuantitativo; un
algoritmo es cuantitativo
cuando en sus pasos o
instrucciones involucran
cálculos numéricos.
 Partes de algoritmo
 Entrada de datos, son los datos
necesarios que el algoritmo necesita
para ser ejecutado.
 Proceso, es la secuencia de pasos
para ejecutar el algoritmo.
 Salida de resultados, son los datos
obtenidos después de la ejecución del
algoritmo.
 Ejemplo
Algoritmo para cambiar una llanta a un coche.
1. Inicio.
2. Traer una gata.
3. Levantar el coche con la gata.
4. Aflojar tornillos de las llantas.
5. Sacar los tornillos de las llantas.
6. Quitar la llanta.
7. Poner la llanta de repuesto.
8. Poner los tornillos.
9. Apretar los tornillos.
10. Bajar la gata.
11. Fin
 Técnicas de representación
 Diagramas de flujo;
son descripciones
gráficas de
algoritmos; usan
símbolos conectados
con flechas para
indicar la secuencia
de instrucciones
Técnicas de representación
Cajas
estándares
de un
diagrama
de flujo
 Técnicas de representación
 Pseudocódigo;
emplea una mezcla
de lenguaje natural
con algunas
convenciones
sintácticas propias
de lenguajes de
programación, como
asignaciones, ciclos
y condicionales.
 Técnicas de representación
 Diagrama Nassi-
Schneiderman o
Chapin; muestra el
diseño de un
programa
estructurado.
Combina la
descripción textual del
pseudocódigo con la
representación gráfica
del diagrama de flujo.
 Técnicas de representación
Simbología
utilizada en
los
diagramas
de Chapin
Tipos de dato, identificadores,
literales, variables y constantes
Tipos de Datos; un tipo de dato es un conjunto
de valores y un conjunto de operaciones
definidas para esos valores.

Identificador; son los nombres que el

programador asigna a variables, constantes,
clases, métodos, paquetes, etc. de un programa.

Literal, valor literal ó constante literal; es la

representación escrita de su valor y tiene ya ese
significado en el código fuente de un programa
(las constantes literales booleanas son false y
true)
Tipos de dato, identificadores,
literales, variables y constantes
Variables; sirven para almacenar datos durante
la ejecución del programa; el valor asociado
puede cambiar varias veces durante la ejecución
del programa.

Constantes; también sirven para almacenar

datos pero una vez asignado el valor, éste no
puede modificarse posteriormente
 Tipos de dato, identificadores,
literales, variables y constantes
Tipos de datos, en Visual Basic
 Tipos de dato, identificadores,
literales, variables y constantes
Tipos de datos, en C#
 Tipos de dato, identificadores,
literales, variables y constantes
Tipos de datos, en Java
Actividad

Representar mediante un
algoritmo; las actividades de
cada estudiante de un día de
la presente semana
(personal)y representarlo a
través de alguna técnica.

Enviar la información de manera digital

(indicando el nombre del alumno), al correo
del docente (mavfinil@hotmail.com)