97043361 ProgramacionAlgoritmos Clase 1 Duoc 2012 01
-
Upload
telecentro-villa-arauco-vina-del-mar -
Category
Documents
-
view
14 -
download
2
Transcript of 97043361 ProgramacionAlgoritmos Clase 1 Duoc 2012 01
Copyright © 2001, Cisco Systems, Inc. Todos los derechos reservados. Impreso en los Estados Unidos.Presentation_ID.scr
ESCUELA DEINFORMÁTICA Y TELECOMUNICACIONES
Clase 1: IntroducciónNombre unidad de aprendizaje: Introducción a la programación de Algoritmos
Programación de Algoritmos
2
Escuela de Informática y Telecomunicaciones
ObjetivoContextualizar el aprendizaje de algoritmos dentro del quehacer de un profesional informático, como un requisito fundamental para ejercicio de la actividad.
Dar a conocer aspectos reglamentarios y académicos relacionados con Reglamento Académico 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
3
Escuela de Informática y Telecomunicaciones
AgendaBienvenida.-
Contextualización del curso en relación a la profesión de Ingeniero Informático.
Aspectos reglamentarios, evaluación.-
Revisión del PIA..
Definir lo que es un algoritmo, ver ejemplos y resolver problemas relacionados.
Presentar generalidades de la solución de problemas por computador.-
4
Escuela de Informática y Telecomunicaciones
Aspectos Reglamentarios.
Asistencia a clases: 75% del total de horas.Inasistencia a evaluaciones: Avisar a lo más 48 después a Jefa de Carrera. Justificar con Certificado médico o constancia del empleador.Evaluaciones: _ 4 controles. ( 30% presentación examen
_ 2 evaluaciones parciales ( escritas o tareas) ( 35 c/u presentación examen)
_ 1 examen. Nota final = 60% nota presentación + 40% nota examen.-
Copyright © 2001, Cisco Systems, Inc. Todos los derechos reservados. Impreso en los Estados Unidos.Presentation_ID.scr
5
Escuela de Informática y Telecomunicaciones
Introducción al concepto de Algoritmo.-
Definición de ALGORITMO:
Conjunto ordenado de pasos a seguir para resolver un problema concreto, en un tiempo finito y sin ambigüedad.
Ejemplo 1: Un algoritmo para cruzar la calle.1.Inicio2.mirar a la derecha y a la izquierda.3.mientras pasen autos
A. esperarB. mirar a la derecha y a la izquierda
4.cruzar la calle.5.Fin.
6
Escuela de Informática y Telecomunicaciones
Introducción 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 rueda5.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
7
Escuela de Informática y Telecomunicaciones
Introducción 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 agua6.colocar el huevo.7.esperar 5 minutos.8.apagar el fuego.9.tirar el agua.10.sacar el huevo de la jarra.11.Fin.
8
Escuela de Informática y Telecomunicaciones
Introducción al concepto de Algoritmo.-
Ejercicios. Hacer un algoritmo para solucionar los siguientes problemas.
1.Preparar una taza de café.-2.Buscar el número de teléfono de un amigo en la guía.3.Reparar el pinchazo de una bicicleta.4.Cambiar el vidrio roto de una ventana.-5.Sumar los números 2536 y 4758
Copyright © 2001, Cisco Systems, Inc. Todos los derechos reservados. Impreso en los Estados Unidos.Presentation_ID.scr
9
Escuela de Informática y Telecomunicaciones
Introducción al concepto de Algoritmo.-Solución para problema 5. Sumar los números 2536 y 47581.Inicio2.Poner el primer número encima del segundo, de tal manera que las unidades, decenas, centenas, etc., queden alineadas. 3.Trazar una línea debajo del segundo número.4.Empezar por la columna más a la derecha. 5.Sumar los dígitos 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 línea la unidades de la suma. Si no es mayor, anotar la suma debajo de la línea.7.Si hay más columnas a la izquierda, pasar a la siguiente columna a la izquierda y volver a 3.8.El número debajo de la línea es la solución9.Fin.-
10
Escuela de Informática y Telecomunicaciones
Generalidades: Datos e InformaciónDATO : Es la representación simbólica de un hecho,
atributo o característica de una entidad.
Ejemplo: nota de un alumno, nombre de un docente, color de un carro, etc.
INFORMACION : Es el resultado del procesamiento de datos.
Ejemplo. El promedio final de un alumno para un curso, número de aprobados en un examen, nombre de los primeros alumnos de cada especialidad por cada ciclo.
Copyright © 2001, Cisco Systems, Inc. Todos los derechos reservados. Impreso en los Estados Unidos.Presentation_ID.scr
11
Escuela de Informática y Telecomunicaciones
Procesamiento de datosOperaciones que transforman datos en información
Procesador
Entrada Salida
Algoritmo
DATOS INFORMACION
•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)
12
Escuela de Informática y Telecomunicaciones
Procesamiento de datos automatizado
Entrada
DATOS
Salida
INFORMACION
Programa
Algoritmo
Procesador
Copyright © 2001, Cisco Systems, Inc. Todos los derechos reservados. Impreso en los Estados Unidos.Presentation_ID.scr
13
Escuela de Informática y Telecomunicaciones
Elementos del computador
+
HARDWARE (elem.físicos)
SOFTWARE (programa)
14
Escuela de Informática y Telecomunicaciones
HARDWARE (componentes físicos)
Unidades PeriféricasDe Entrada
Ejemplo.TecladoMouse
Escaner, etc
UnidadesPeriféricasDe Salida
Ejemplo.ImpresoraMonitor,
Parlantes, etc.
Unidades deAlmacenamiento.
Ejemplo. Disquete,Discos compactos,Discos duros, etc.
Unidad deControl
UnidadAritméticaY Lógica
Memoria PrincipalRAM y ROM
UNIDAD CENTRAL DE PROCESO
Copyright © 2001, Cisco Systems, Inc. Todos los derechos reservados. Impreso en los Estados Unidos.Presentation_ID.scr
15
Escuela de Informática y Telecomunicaciones
Software (conjunto de programas)
TIPOS DE SOFTWARE:
- Sistemas operativos Ej. DOS, Windows, Linux, etc.
- Aplicaciones de uso general Ej. Word, Excel, Power Point, etc.
- Aplicaciones de uso específico Ej. sistema de notas,
sistema de facturación,etc)
Programa 1 Programa 2
Programa 3
MEMORIA RAM
16
Escuela de Informática y Telecomunicaciones
Fases para la construcción de programas
SOLUCION DEL PROBLEMA
IMPLEMENTACIONEN LA
COMPUTADORA
Datos Algoritmo Programa
Análisis del problema
Diseño del algoritmo
Verificación del algoritmoError de
lógicaOK
Codificación del algoritmo (programa)
Ejecución del programa
Verificación del programa
Programa
Error
sintaxis
OK
Algoritmo
Copyright © 2001, Cisco Systems, Inc. Todos los derechos reservados. Impreso en los Estados Unidos.Presentation_ID.scr
17
Escuela de Informática y Telecomunicaciones
Programas y lenguajes de programaciónPROGRAMA : Es el algoritmo escrito en un lenguaje de
programación para ser ejecutado por el computador.
Tipos de lenguajes de Programación:Lenguaje de alto nivel: lenguaje similar al lenguaje natural.
Son fáciles de escribir. Es el mas usado por los programadores.
Ej. C++, Pascal, Basic, Prolog, Java, etc
Lenguaje de bajo nivel: lenguaje mnemotécnico.
Ej. Lenguaje Assembler : ADD M, N, P
Lenguaje de máquina: lenguaje binario (0 y 1) entendible directamente por el computador.
Ej. 0110 1001 1010 1011
18
Escuela de Informática y Telecomunicaciones
Tipos de programas (según el Lenguaje de programaciónPROGRAMA FUENTE (PF)
Programa escrito en lenguaje de alto o bajo nivel.
PROGRAMA OBJETO (PO): Programa escrito en lenguaje de máquina. Es el que ejecuta el
computador.
TRADUCTORES DE LENGUAJE
Programas que traducen programas fuente a lenguaje de máquina.
Tipos de Traductores
Compiladores e Intérpretes
Copyright © 2001, Cisco Systems, Inc. Todos los derechos reservados. Impreso en los Estados Unidos.Presentation_ID.scr
19
Escuela de Informática y Telecomunicaciones
20
Escuela de Informática y Telecomunicaciones
ResumenLos Algoritmos son base para las Ciencias de la Computación y las personas relacionadas.
Desarrollar Algoritmos es una capacidad que se puede desarrollar por medio de la ejercitación y la práctica.
Existen conceptos asociados a la Computación e Informática, que es necesario conocer para la comprensión del procesamiento de datos.