Algoritmo y Estructura de

Datos

Msc. Lizeth Joseline Fuentes Perez

 Agenda

1 Introduccion

2 Algoritmo

3 Lenguajes de Programacion

2/15 08/10/2017 Msc. Lizeth Joseline Fuentes Perez Universidad Nacional de San Agustn
 Contenido

1 Introduccion

2 Algoritmo

3 Lenguajes de Programacion

3/15 08/10/2017 Msc. Lizeth Joseline Fuentes Perez Universidad Nacional de San Agustn
 Introduccion

Objetivo principal :
Como escribir programas para resolver problemas

Figure 1 Como pensar

4/15 08/10/2017 Msc. Lizeth Joseline Fuentes Perez Universidad Nacional de San Agustn
 Paradigmas de conocimiento

Declarativo : Compuesto por un conocimiento verdadero.

Un buen plan de cuidado de la salud, mejora la calidad del cuidado
medico y al mismo tiempo, ahorra dinero.
Imperativo : Como resolver el problema.
Receta de una torta.

5/15 08/10/2017 Msc. Lizeth Joseline Fuentes Perez Universidad Nacional de San Agustn
 Contenido

1 Introduccion

2 Algoritmo

3 Lenguajes de Programacion

6/15 08/10/2017 Msc. Lizeth Joseline Fuentes Perez Universidad Nacional de San Agustn
 Algoritmo

Algoritmo.
Descripcion de como realizar un calculo.

Algoritmo para encontrar la raz cuadrada de un numero x.

1. Empezar con una conjetura g .
2. Si g g es suficientemente cercano a x, entonces g es una buena
aproximacion a la raz cuadrada de x.
3. Sino, actualizamos g .
g + x/g
g1 =
2
4. Usando g = g 1, regresamos al paso 2.

7/15 08/10/2017 Msc. Lizeth Joseline Fuentes Perez Universidad Nacional de San Agustn
 Algoritmo

Instrucciones
FLujo de control
Condicion de parada

8/15 08/10/2017 Msc. Lizeth Joseline Fuentes Perez Universidad Nacional de San Agustn
 Paradigmas de computadoras

Computadoras de programas fijos. (Orientadas a un programa en

particular)
Computadoras de programas almacenados. (Flexible) No diferencia
entre las entradas y los pasos del algoritmo. Programas pueden producir
programas.

Figure 2 Alan Turing

9/15 08/10/2017 Msc. Lizeth Joseline Fuentes Perez Universidad Nacional de San Agustn
 Computadora

Computadora es un programa.
Programas producen datos, programas son datos.
Interpreter Programa que ejecuta un conjunto de instrucciones legales.

Figure 3 Diagrama de la arquitectura de Von Newman

10/15 08/10/2017 Msc. Lizeth Joseline Fuentes Perez Universidad Nacional de San Agustn
 Contenido

1 Introduccion

2 Algoritmo

3 Lenguajes de Programacion

11/15 08/10/2017 Msc. Lizeth Joseline Fuentes Perez Universidad Nacional de San Agustn
 Lenguajes de Programacion

Combinando una pequena canridad de instrucciones en una forma

inteligente se puede construir cosas complejas.
La computadora hara exactamente lo que tu le digas que haga.

Figure 4 Lenguajes de programacion

12/15 08/10/2017 Msc. Lizeth Joseline Fuentes Perez Universidad Nacional de San Agustn
 Lenguajes de Programacion

Lenguaje de Programacion (define)

Sintaxis : Cadenas correctamente formadas x = 3 * 4.

Semantica estatica : Cadenas correctamente formadas y tienen
significado. (3/hola)
Semantica : Cual es el significado (no ambiguo) (debugging) (crash,
nunca se detiene, termina pero produce resultados equivocados).

13/15 08/10/2017 Msc. Lizeth Joseline Fuentes Perez Universidad Nacional de San Agustn
 Lenguajes de Programacion

Figure 5 Maquina de terapia de radiacion

Figure 6 Radiacion
14/15 08/10/2017 Msc. Lizeth Joseline Fuentes Perez Universidad Nacional de San Agustn
 Python

Python
Python (Herramienta de aprendizaje)
Python es un lenguaje interpretado, describe en el codigo lo que esta mal.
Documentacion https ://docs.python.org/3/library/

15/15 08/10/2017 Msc. Lizeth Joseline Fuentes Perez Universidad Nacional de San Agustn