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.-


3


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


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.-


5


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



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.


7



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



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


9


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


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.


11


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


Procesamiento de datos automatizado

Entrada

DATOS

Salida

INFORMACION

Programa

Algoritmo

Procesador


13


Elementos del computador

+

HARDWARE (elem.físicos)

SOFTWARE (programa)

14


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


15


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


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


17


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


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


19


20


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.

97043361 ProgramacionAlgoritmos Clase 1 Duoc 2012 01

Documents

Transcript of 97043361 ProgramacionAlgoritmos Clase 1 Duoc 2012 01