ProgramacionAlgoritmos Clase 1 Duoc 2012 01
ProgramacionAlgoritmos Clase 1 Duoc 2012 01
ProgramacionAlgoritmos Clase 1 Duoc 2012 01
Clase 1: Introduccin Nombre unidad de aprendizaje: Introduccin a la programacin de Algoritmos ESCUELA DE INFORMTICA Y TELECOMUNICACIONES
Objetivo
Contextualizar el aprendizaje de algoritmos dentro del quehacer de un profesional informtico, como un requisito fundamental para ejercicio de la actividad. Dar a conocer aspectos reglamentarios y acadmicos relacionados con Reglamento Acadmico y PIA de la asignatura. Introducir el concepto de algoritmo por medio de ejemplos y ejercicios simples.-
Copyright 2001, Cisco Systems, Inc. Todos los derechos reservados. Impreso en los Estados Unidos. Presentation_ID.scr
Agenda
Bienvenida.Contextualizacin del curso en relacin a la profesin de Ingeniero Informtico. Aspectos reglamentarios, evaluacin.Revisin del PIA.. Definir lo que es un algoritmo, ver ejemplos y resolver problemas relacionados. Presentar generalidades de la solucin de problemas por computador.-
Aspectos Reglamentarios.
Asistencia a clases: 75% del total de horas. Inasistencia a evaluaciones: Avisar a lo ms 48 despus a Jefa de Carrera. Justificar con Certificado mdico o constancia del empleador. Evaluaciones: _ 4 controles. ( 30% presentacin examen _ 2 evaluaciones parciales ( escritas o tareas) ( 35 c/u presentacin examen) _ 1 examen. Nota final = 60% nota presentacin + 40% nota examen.4
Copyright 2001, Cisco Systems, Inc. Todos los derechos reservados. Impreso en los Estados Unidos. Presentation_ID.scr
Introduccin al concepto de Algoritmo.Definicin de ALGORITMO: Conjunto ordenado de pasos a seguir para resolver un problema concreto, en un tiempo finito y sin ambigedad.
Ejemplo 1: Un algoritmo para cruzar la calle. 1.Inicio 2.mirar a la derecha y a la izquierda. 3.mientras pasen autos A. esperar B. mirar a la derecha y a la izquierda 4.cruzar la calle. 5.Fin.
5
Introduccin al concepto de Algoritmo.Ejemplo 2: Un algoritmo para cambiar la rueda de un auto. 1.Inicio. 2.levantar el auto con la gata. 3.soltar y sacar los pernos de la rueda. 4.quitar la rueda 5.colocar rueda de repuesto. 6.colocar y apretar los pernos. 7.bajar la gata. 8.Fin.
Copyright 2001, Cisco Systems, Inc. Todos los derechos reservados. Impreso en los Estados Unidos. Presentation_ID.scr
Introduccin al concepto de Algoritmo.Ejemplo 3: Algoritmo para cocer un huevo. 1.Inicio. 2.llenar un jarro con agua. 3.encender el fuego de la cocina. 4.poner el jarro al fuego. 5.esperar a que hierva el agua 6.colocar el huevo. 7.esperar 5 minutos. 8.apagar el fuego. 9.tirar el agua. 10.sacar el huevo de la jarra. 11.Fin.
7
Introduccin al concepto de Algoritmo.Ejercicios. Hacer un algoritmo para solucionar los siguientes problemas.
1.Preparar una taza de caf.2.Buscar el nmero de telfono de un amigo en la gua. 3.Reparar el pinchazo de una bicicleta. 4.Cambiar el vidrio roto de una ventana.5.Sumar los nmeros 2536 y 4758
Copyright 2001, Cisco Systems, Inc. Todos los derechos reservados. Impreso en los Estados Unidos. Presentation_ID.scr
Introduccin al concepto de Algoritmo.Solucin para problema 5. Sumar los nmeros 2536 y 4758
1.Inicio 2.Poner el primer nmero encima del segundo, de tal manera que las unidades, decenas, centenas, etc., queden alineadas. 3.Trazar una lnea debajo del segundo nmero. 4.Empezar por la columna ms a la derecha. 5.Sumar los dgitos de dicha columna. 6.Si la suma es mayor a 9 anotar un 1 encima de la siguiente columna a al izquierda y anotar debajo de la lnea la unidades de la suma. Si no es mayor, anotar la suma debajo de la lnea. 7.Si hay ms columnas a la izquierda, pasar a la siguiente columna a la izquierda y volver a 3. 8.El nmero debajo de la lnea es la solucin 9.Fin.9
10
Copyright 2001, Cisco Systems, Inc. Todos los derechos reservados. Impreso en los Estados Unidos. Presentation_ID.scr
Procesamiento de datos
Operaciones que transforman datos en informacin
DATOS Entrada
Procesador
INFORMACION Salida
Algoritmo
Es realizado por el procesador el cual ejecuta un conjunto de pasos previamente definidos (algoritmo)
El procesamiento de datos puede ser: Manual Mecanizada (uso de calculadora, sumadora, etc) Automatizado (uso del computador)
11
INFORMACION Salida
Programa Algoritmo
12
Copyright 2001, Cisco Systems, Inc. Todos los derechos reservados. Impreso en los Estados Unidos. Presentation_ID.scr
13
14
Copyright 2001, Cisco Systems, Inc. Todos los derechos reservados. Impreso en los Estados Unidos. Presentation_ID.scr
MEMORIA RAM
15
Programa
Error de lgica
OK
Algoritmo Programa
OK
16
Copyright 2001, Cisco Systems, Inc. Todos los derechos reservados. Impreso en los Estados Unidos. Presentation_ID.scr
17
18
Copyright 2001, Cisco Systems, Inc. Todos los derechos reservados. Impreso en los Estados Unidos. Presentation_ID.scr
19
Resumen
Los Algoritmos son base para las Ciencias de la Computacin y las personas relacionadas. Desarrollar Algoritmos es una capacidad que se puede desarrollar por medio de la ejercitacin y la prctica. Existen conceptos asociados a la Computacin e Informtica, que es necesario conocer para la comprensin del procesamiento de datos.
20
Copyright 2001, Cisco Systems, Inc. Todos los derechos reservados. Impreso en los Estados Unidos. Presentation_ID.scr