investigación de los Avances tecnológicos del siglo XXI
Fundamento de Algoritmos
1. Introducción A La ProgramaciónIntroducción A La Programación
Fundamentos de AlgoritmosFundamentos de Algoritmos
Profesor: Jorge Luis Betancourt ArrietaProfesor: Jorge Luis Betancourt Arrieta
INSTITUCIÓN EDUCATIVA BENJAMÍN HERRERAINSTITUCIÓN EDUCATIVA BENJAMÍN HERRERA
GRADO 11ºGRADO 11º
20162016
2. ContenidoContenido dede lala unidadunidad
Video Instructivo sobre algoritmos
¿Que son los algoritmos?
Características de los algoritmos
Tipos de Algoritmos
Etapas para la realización de un algoritmo
Técnicas para representación de algoritmos
Ejemplos de algoritmos
Ejercicios Propuestos
Fin
3. Video Instructivo Sobre AlgoritmosVideo Instructivo Sobre Algoritmos
Video Publicado Por: CodigoCompilado
4. ¿Que son los algoritmos?¿Que son los algoritmos?
Algoritmo es el término que define una serieAlgoritmo es el término que define una serie
de pasos finitos a seguir de forma ordenadade pasos finitos a seguir de forma ordenada
para la realización de una acción o resolverpara la realización de una acción o resolver
determinado problema.determinado problema. Los algoritmos permiten analizar
Los algoritmos permiten analizar
detenidamente la secuencia de
detenidamente la secuencia de
pasos que empleamos para
pasos que empleamos para
realizar diversas acciones que
realizar diversas acciones que
generalmente pasamos por alto.
generalmente pasamos por alto.
Los algoritmos permiten analizar
Los algoritmos permiten analizar
detenidamente la secuencia de
detenidamente la secuencia de
pasos que empleamos para
pasos que empleamos para
realizar diversas acciones que
realizar diversas acciones que
generalmente pasamos por alto.
generalmente pasamos por alto.
5. Para realizar un algoritmo es conveniente la definición
previa, es decir realizar un análisis detallado de lo que se
quiere, lo que se necesita y como hacerlo, el diseño de
algoritmos requiere análisis y mucha creatividad.
¿¿Que son los algoritmosQue son los algoritmos??
6. Debe ser Preciso, porque cada uno de sus pasos debe indicar deDebe ser Preciso, porque cada uno de sus pasos debe indicar de
manera precisa e inequívoca que se debe hacer.manera precisa e inequívoca que se debe hacer.
Debe ser Finito, porque un algoritmo debe tener un número limitadoDebe ser Finito, porque un algoritmo debe tener un número limitado
de pasos.de pasos.
Debe ser Definido, porque debe producir los mismos resultados paraDebe ser Definido, porque debe producir los mismos resultados para
las mismas condiciones de entrada.las mismas condiciones de entrada.
Puede tener cero o más elementos de entrada.Puede tener cero o más elementos de entrada.
Debe producir un resultado. Los datos de salida serán los resultadosDebe producir un resultado. Los datos de salida serán los resultados
de efectuar las instrucciones.de efectuar las instrucciones.
Características de los algoritmosCaracterísticas de los algoritmos
7. Cualitativos
Un algoritmo es cualitativo
cuando en sus pasos o
instrucciones no están
involucrados cálculos
numéricos.
Ejemplos: Instrucciones para
desarrollar una actividad
física, encontrar un tesoro.
Un algoritmo es
cuantitativo cuando en
sus pasos o instrucciones
se involucran cálculos
numéricos.
Ejemplo: Hallar el área de
un cuadrado.
Tipos de algoritmosTipos de algoritmos
Cuantitativos
8. Algoritmo para insertar tarjeta SIM en un celular.
Datos: conjunto de piezas iniciales (celular,
tarjeta SIM)
1.INICIO
2.Abra la tapa de la ranura de la tarjeta SIM.
3.Inserte la tarjeta SIM en la ranura.
4.Asegúrese que el área de contacto de la
tarjeta esté orientada hacia arriba y que la
esquina biselada esté orientada hacia el
dispositivo.
5.Presione y deslice la tarjeta.
6.Cierre la tapa de la ranura de la tarjeta.
7.FIN
Algoritmo para calcular el área de un
triángulo.
Área del triángulo “x”; Base del triángulo “b”; Altura
del triángulo “h”.
1.INICIO.
2.Suministrar cifra de altura “h”.
3.Suministrar cifra de base “b”.
4.Área ← b*h/2.
5.Entregar resultado Área
6.FIN.
Ejemplos tipos de algoritmosEjemplos tipos de algoritmos
Cualitativos Cuantitativos
9. Etapas para la realización de unEtapas para la realización de un
algoritmoalgoritmo
La realización de un algoritmo requiere el cumplimientoLa realización de un algoritmo requiere el cumplimiento
de las siguientes fases:de las siguientes fases:
10. Para la representación de un algoritmo, se utilizanPara la representación de un algoritmo, se utilizan
algunos métodos de representación escrita, gráficaalgunos métodos de representación escrita, gráfica
o matemática.o matemática.
Los métodos más conocidos son:Los métodos más conocidos son:
·· Diagramación libre. (Diagramas de flujo) Diagramación libre. (Diagramas de flujo)
·· Pseudocódigo. Pseudocódigo.
· · Lenguaje natural. (español, inglés, etc.)Lenguaje natural. (español, inglés, etc.)
Técnicas paraTécnicas para representación derepresentación de
algoritmosalgoritmos
11. A.A. Crear un algoritmo para llenar un vaso de agua:Crear un algoritmo para llenar un vaso de agua:
1.1.INICIOINICIO
2.2.Tomar el vasoTomar el vaso
3.3.Abrir el grifoAbrir el grifo
4.4.Colocar el vaso bajo el grifoColocar el vaso bajo el grifo
5.5.Esperar que el vaso se lleneEsperar que el vaso se llene
6.6.Retirar el vasoRetirar el vaso
7.7.Cerrar el grifoCerrar el grifo
8.8.FINFIN
B.B. Crear un algoritmo para cambiar una bombilla:Crear un algoritmo para cambiar una bombilla:
1.1.INICIOINICIO
2.2.Ubicar una escalera debajo de la bombilla fundidaUbicar una escalera debajo de la bombilla fundida
3.3.Tomar una bombilla nuevaTomar una bombilla nueva
4.4.Subir por la escaleraSubir por la escalera
5.5.Girar la bombilla fundida hacia la izquierda hasta soltarlaGirar la bombilla fundida hacia la izquierda hasta soltarla
6.6.Enroscar la bombilla nueva en el plafón hasta apretarlaEnroscar la bombilla nueva en el plafón hasta apretarla
7.7.Bajar de la escaleraBajar de la escalera
8.8.FinFin
C.C. Diseñar un algoritmo que reciba dos números yDiseñar un algoritmo que reciba dos números y
obtener la suma de los números.obtener la suma de los números.
1.1. INICIOINICIO
2.2. Leer num1, num2Leer num1, num2
3.3. SumaSuma num1+num2num1+num2
4.4. Escribir “La suma es: ” SumaEscribir “La suma es: ” Suma
5.5. FINFIN
D.D. Diseñar un algoritmo que reciba tres números yDiseñar un algoritmo que reciba tres números y
obtener el promedio de los números.obtener el promedio de los números.
1.1. INICIOINICIO
2.2. Leer n1, n2, n3Leer n1, n2, n3
3.3. PromedioPromedio (n1+n2+n3)/3(n1+n2+n3)/3
4.4. Escribir “El promedio es: ” PromedioEscribir “El promedio es: ” Promedio
5.5. FINFIN
Ejemplos de AlgoritmosEjemplos de Algoritmos
12. A través de la plataforma enviar un documento deA través de la plataforma enviar un documento de
texto que contenga los siguientes algoritmostexto que contenga los siguientes algoritmos
desarrollados:desarrollados:
A.Diseñar un algoritmo que describa el proceso empleado para pintar las
paredes de tu cuarto.
B.Crear un algoritmo que halle el área de un cuadrado.
C.Diseñar un algoritmo que te permita hallar el cuadrado de un numero.
Ejercicios PropuestosEjercicios Propuestos
13. ¡MUCHAS GRACIAS!¡MUCHAS GRACIAS!
““Tus acciones positivas combinadas conTus acciones positivas combinadas con
pensamientos positivos resultan en el éxito”pensamientos positivos resultan en el éxito”
Shiv KheraShiv Khera
Fi
nCERRARCERRAR