Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Algoritmo y Estructura de Datos I

concurso de oposicion
by

Danissa Rodriguez

on 22 November 2013

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Algoritmo y Estructura de Datos I

Licda. Danissa Rodríguez/ Universidad de Oriente
Objetivo General
Resolver problemas algorítmicamente, aplicando diferentes técnicas de programación y utilizando arreglos, registros y archivos como estructura de datos.
Contenido
Algoritmo y Estructura de Datos I
Código 230-1214
Síntesis De Conocimientos Previos
Se requieren habilidades de comprensión y expresión lingüística, así como habilidades en la resolución de expresiones matemáticas básicas.
Unidad II.
Programación Estructurada
Unidad I.
Algoritmos y Programas
Unidad III.
Introducción a las Estructuras de Datos Compuestas
Unidad I. Algoritmos y Programas
Objetivos Específicos
Definir los conceptos básicos de Informática y de programación.

Resolver problemas algorítmicamente (utilizando Pseudocódigo) mediante el empleo de estructuras de datos simples, instrucciones primitivas y estructuras de control básicas.
Universidad de oriente
Núcleo Nueva Esparta
Escuela de Hotelería y Turismo
Programa de Licenciatura en Informática

1er semestre- no posee prelación
Unidad I. Algoritmos y Programas
Contenido
1.1 Definiciones básicas
1.2 Esquema de procesamiento de datos
1.3 Pasos para la resolución de problemas en el computador
1.4 Algoritmos
1.5 Diseño de algoritmos
1.6 Estructuras de control
Unidad I. Algoritmos y Programas
1.1 Definiciones Básicas
Datos
Se define como cualquier objeto manipulable por el computador. Los datos son piezas individuales de información.
Prieto,A. Torres, J. Llorris, A (2006) Introducción a la informática. McGraw-hill. Espana.
Programa
Un programa de computadora es un conjunto de instrucciones que producirán la ejecución de una determinada tarea. En esencia, un programa es un medio para conseguir un fin.


Información
Joyanes, L. (2003). Fundamentos de la programación I. Algoritmos, estructura de datos y objetos I. McGraw-hill, Madrid, España .

Instrucciones o acciones
El proceso del diseño del algoritmo o posteriormente de codificación del programa consiste en definir las acciones o instrucciones que resolverán el problema.
Joyanes, L. (2003). Fundamentos de la programación I. Algoritmos, estructura de datos y objetos I. McGraw-hill, Madrid, España .
Algoritmo
Se define como una serie de pasos definidos que conducen a la solución de un problema.
Lipschutz, S. (1987). Estructura de datos. McGraw-hill. Mexico.
Unidad I. Algoritmos y Programas
1.2 Esquema de Procesamiento de Datos
Entrada
Salida
Unidad I. Algoritmos y Programas
1.3 Pasos Para la Resolución de Problemas Usando el Computador
Análisis de requerimientos

Codificación
Prueba
Implantación y Capacitación

Diseñar la solución
Unidad I. Algoritmos y Programas
Análisis de Requerimientos
Describir o Identificar el Problema

Determinar los Datos de Entrada

Fórmulas y/o Condiciones

Resultado
Se desea conocer la cantidad de dólares que se pueden comprar con 2000 Bs.

Problema
Datos
Fórmulas
Resultado
Ejemplo
Conocer la cantidad de dólares que se pueden comprar con determinada cantidad de bolívares.

Cantidad 2000 Bs.  Datos explícito
Precio dólar 6.3 Bs. Datos Implícitos

X= Cantidad Bs / Precio Dólar

Con 2000Bs se pueden comprar X dólares


Unidad I. Algoritmos y Programas
1.4 Algoritmos
Precisos
Definidos
Finitos
Diseño de la solución
Características
1.5 Diseño de Algoritmos
Constantes y Variables
Tipos de Datos
Expresiones
Instrucciones
Herramientas Para el Diseño
Unidad I. Algoritmos y Programas
Se denomina tipo de dato al conjunto de la transformación y de las operaciones y funciones internas y externas definidas sobre un conjunto de datos.
Prieto,A. Torres, J. Llorris, A (2006) Introducción a la informática. McGraw-hill. Espana.
Tipos de Datos
Numéricos
Cadena
Lógico o Booleano
Caracter
Enteros
Reales
Representan valores Lógicos o booleanos. pueden tomar uno de dos valores: verdadero o falso
Prieto,A. Torres, J. Llorris, A (2006) Introducción a la informática. McGraw-hill. Espana
Representa elementos individuales de conjuntos finitos y ordenados de caracteres
Prieto,A. Torres, J. Llorris, A (2006) Introducción a la informática. McGraw-hill. Espana
Esta formado por una secuencia de caracteres.
Prieto,A. Torres, J. Llorris, A (2006) Introducción a la informática. McGraw-hill. Espana
Las expresiones son combinaciones de constantes, variables, símbolos de operación, paréntesis y nombres de funciones especiales.


Joyanes, L. (2003). Fundamentos de la programación I. Algoritmos, estructura de datos y objetos I. McGraw-hill, Madrid, España .
Expresiones y Operadores
Expresiones Lógicas
Expresiones Aritméticas
Se forman combinando constantes lógicas, variables lógicas y otras expresiones lógicas, utilizando los operadores lógicos (AND, NOR, OR) y los operadores relacionales (<, >, <=, >=, <>, =)


Joyanes, L. (2003). Fundamentos de la programación I. Algoritmos, estructura de datos y objetos I. McGraw-hill, Madrid, España .
Son análogas a las fórmulas matemáticas. Las variables y constantes son numéricas y las operaciones son las aritméticas .


Joyanes, L. (2003). Fundamentos de la programación I. Algoritmos, estructura de datos y objetos I. McGraw-hill, Madrid, España
Es un conjunto de símbolos que representa una orden de operación o tratamiento para el computador.
Prieto,A. Torres, J. Llorris, A (2006) Introducción a la informática. McGraw-hill. Espana
Instrucciones
Básicas
Inicio / Fin
Escritura
Asignación
A <-- 5
A <-- 7
B <--A+1
A=?
B=?

Lectura
Permite leer los datos de un dispositivo de entrada.

Leer (A)

Prieto,A. Torres, J. Llorris, A (2006) Introducción a la informática. McGraw-hill. Espana
Esta instrucción permite que se escriba en un dispositivo de salida.

Escribir (“hola”)
Escribir (A)


Prieto,A. Torres, J. Llorris, A (2006) Introducción a la informática. McGraw-hill. Espana
Herramientas Gráficas
Pseudocódigos
Diagramas de Flujo de Datos
Diagrama de N- S
El diagrama NS de Nassi scheneiderman también conocido como diagrama de chapín es como un diagrama de flujo en el que se omiten las fechas de unión y las cajas son contiguas.


Joyanes, L. (2003). Fundamentos de la programación I. Algoritmos, estructura de datos y objetos I. McGraw-hill, Madrid, España
El pseudocódigo es una especificación de algoritmos. El uso de tal lenguaje hace el paso de codificación final relativamente fácil. El pseudocódigo nació como un lenguaje similar el ingles.


Joyanes, L. (2003). Fundamentos de la programación I. Algoritmos, estructura de datos y objetos I. McGraw-hill, Madrid, España
Algoritmo <Nombre >
Declaración de constantes
<nombreconstante> = <Valor>
Declaración de tipo
<nombrevariable> = <tipodedato>
Declaración de variables
<nombrevariable> = <Valor>
Inicio
<cuerpo del algoritmo>
Fin

Ejemplo.

Realice un algoritmo para el cálculo del área de un cuadrado.
Pseudocódigo
Diagrama N-S
DFD
Algoritmo área de un cuadrado
Dec de variable
lado: Real
area: Real
Inicio
lado <--  0.0
área <--  0.0
Escribir “ Bienvenido al programa para el cálculo de el área de un cuadrado”
Escribir “ Introduzca el valor de el lado”
Leer lado
area <-- Lado*lado
Escribir “el valor del área es:” area
Fin

1.6. Estructuras de Control
1.6.1 Estructuras de Selección Condicional
1.6.2 Estructuras Repetitivas
Unidad 1. Algoritmos y programas
Son ideales cuando el algoritmo requiere descripción más complicada que una lista sencilla de instrucciones. Las estructuras selectivas se utilizan para tomar decisiones lógicas.


Joyanes, L. (2003). Fundamentos de la programación I. Algoritmos, estructura de datos y objetos I. McGraw-hill, Madrid, España
Estructuras Condicionales
simple
Múltiple
Dobles
Anidadas
Si – entonces ejecuta una determinada acción cuando se cumple una determinada condición.

Si ( condición ) entonces
acción 1
acción 2
.
acción n
Fsi

Permita elegir entre dos opciones o alternativas posibles, en función del cumplimiento o no de una condición.


Si (condición) entonces
acción 1
acción n
Sino
acción 3
acción n
Fsi

Si (condición ) entonces
acciones
Sino
si (condición) entonces
acciones
sino
si (condición) entonces
acciones
fisi
fsi
fsi

La estructura condicional múltiple evaluará una expresión que podrá tomar n valores distintos.


Caso (variables) sea
1: <acciones>
2: <acciones>
3: <acciones>
.
.
Fin caso

Las computadoras están especialmente diseñadas para todas aquellas aplicaciones en las cuales una operación o conjunto de ellas deben repetirse muchas veces. Un tipo muy importante de estructura es el algoritmo necesario para repetir una o varias acciones.
Joyanes, L. (2003). Fundamentos de la programación I. Algoritmos, estructura de datos y objetos I. McGraw-hill, Madrid, España
Mientras
Para
Es aquella en donde el cuerpo del bucle se repite mientras se cumpla una determinada condición.


Mientras (condición) hacer
acción 1
acción 2
.
.
Fin mientras

Repetir

Se ejecuta hasta que se cumpla una condición determinada que se comprueba al final del bucle.


Repetir
acciones 1
acciones 2
.
.
.
Hasta ( condición )

Se utiliza cuando se conoce de antemano el número de veces que se desean ejecutar las acciones. Número de iteraciones fijo


Para (nombreva= valori) hasta (valorf)
acciones1
acciones2
acciones3
.
.
.
.
Fin para

Ejemplo. Algoritmo Implementación de las Estructuras
Algoritmo promedio
Declaración de variables
resp : carácter
nota, acumestudiante : real
Indice : entero
Inicio
resp <-- ‘s’
nota <--  0,0
acumestudiante <-- 0,0
cont <-- 0
indice <-- 0
mientras resp = ‘s’ hacer
para indice =1 hasta indice= 3 hacer
escribir “Introduzca la nota” indice
repetir
leer nota
si nota < 0 ent
escribir “nota invalida ”
finsi
hasta nota > = 0
acumestudiante <--  acumestudiante + nota
nota <--  0
fpara
acumestudiante <-- acumestudiante* 0.70


si (acumestudiante > 3.5)
escribir “Introduzca nota del final ”
leer nota
acumestudiante <-- acumestudiante + (nota*0.3)
fin si
escribir “Nota estudiante es ” acumestudiante
acumestudiantes <-- 0.0
escribir “Hay otro estudiantes S/n”
leer resp
fin mientras
Fin
Bibliografía
Lipschutz, S. (1987). Estructura de datos. McGraw-hill. Mexico
Prieto,A. Torres, J. Llorris, A (2006) Introducción a la informática. McGraw-hill. Espana.

Joyanes, L. (2003). Fundamentos de la programación I. Algoritmos, estructura de datos y objetos I. McGraw-hill, Madrid, España .

La información está constituida por un grupo de datos ya supervisados y ordenados, que sirven para construir un mensaje basado en un cierto fenómeno o ente. La información permite resolver problemas y tomar decisiones, ya que su aprovechamiento racional es la base del conocimiento.

PRIORIDADES
()
^
/*
Mod
+ -

Prieto,A. Torres, J. Llorris, A (2006) Introducción a la informática. McGraw-hill. Espana.
Bibliografía Recomendada
Ferreyra. G. (2000). Informática Paso a Paso. Alfaomega Grupo Editor.
Alcalde. F y Garcia. M. (1996). Informática Básica. 2da Edición. Mc Graw-Hill.
Joyanes, L. (2003). Fundamentos de la programación I. Algoritmos, estructura de datos y objetos I. McGraw-hill, Madrid, España .
Prieto,A. Torres, J. Llorris, A (2006) Introducción a la informática. McGraw-hill. Espana.
Full transcript