Algorítmos - Conceptos básicos

Facultad de Ingeniería y ArquitecturaIntroducción a la Computación (IC)

2011-ISemana 3

Facultad de Ingeniería y Arquitectura

Revisado por los docentes del curso:

Introducción a la Computación (IC)

• Ing. Juan José Montero Román.• Ing. Carmen Rosa Bertolotti Zúñiga.• Ing. Carla Rocío Palomino Guerrero.• Ing. Manuel Valeriano Balta Rospigliosi.• Ing. Pablo Iván Casma Angulo.• Ing. Juan Puerta Arce• Ing. Sara Paredes Paredes 2011- I

MATERIAL DEL DOCENTE

Algunos derechos reservados

Los contenidos de esta presentación están bajo una licencia Creative Commons si no se indica lo contrario

Facultad de Ingeniería y Arquitectura

Desarrollado por:

VERSIÓN

• Ing. Juan José Montero Román.

• Ing. Carmen Rosa Bertolotti Zúñiga.


1.7

Contenido:

Objetivos:

SEMANA 03

Reconocer los conceptos básicos desarrollados

• Desarrollo de conceptos básicos: Algoritmos Diagrama de Flujo Pseudocódigo

Estructuras de Datos y Estructuras Lógicas Tipos de Datos y Operadores


DescripciónProblema

DefiniciónSolución

DiseñoSolución

DesarrolloSolución

DepuraciónPruebas

Document.

Ingeniería reversa

Método de las 6’D

n veces

MÉTODO PARA LA SOLUCIÓN DE PROBLEMAS UTILIZANDO LA COMPUTADORA

Etapa 01

Etapa 02

Etapa 03

Etapa 04

Etapa 05

Etapa 06


ALGORITMO

Desarrollosolución

PROGRAMACION

PSEUDOCODIGO

DIAGRAMAS DE FLUJO JAVA

Diseñosolución

Herramientas: Lenguajes de Programación:

ETAPAS PARA LA SOLUCIÓN DE PROBLEMAS

Teoría Laboratorio


El algoritmo constituye una lista completa de pasos secuenciales y una descripción de datos necesarios para resolver un determinado problema.

• Una lista de pasos secuenciales que deben ser ejecutados.

• Una descripción de los datos que son manipulados por estos pasos.

EL ALGORITMO


Características del Algoritmo:

• Una descripción de acciones que deben ser ejecutadas (Pasos secuenciales).

• Una descripción de los datos que son manipulados por estas acciones (Estructuras de datos).

• Un algoritmo debe ser preciso indicando el orden de realización de cada paso.

• Todo algoritmo debe ser finito. Si se sigue un algoritmo este debe terminar en algún momento.

• Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces se debe obtener el mismo resultado.


• Un algoritmo puede tener o no datos de entrada.

• Un algoritmo producirá uno o mas datos de salida.

• Los datos de entrada y salida deben almacenarse en variables.

• El resultado que se obtenga debe satisfacer los requerimientos de la persona interesada (efectividad).

• Debe ser estructurado. Es decir, debe ser fácil de leer, entender, usar y cambiar si es preciso.

Características del Algoritmo:


Se dispone de diversas herramientas para ayudar a los programadores a desarrollar los algoritmos.

Herramientas:

Algoritmos

Pseudocódigo

Diagrama de flujo

HERRAMIENTAS PARA EL DISEÑO DE ALGORITMOS


Diseñosolución

Definición:

Es una herramienta que mediante el empleo de símbolos especializados y líneas de flujo, nos permite ilustrar el flujo lógico de pasos y datos de un algoritmo.


DIAGRAMA DE FLUJO

INICIO

sueldoFinal = sueldo * 0.85

FIN

sueldoFinal

REAL sueldo, sueldoFinal

sueldo

INICIO / FIN

Este símbolo permite marcar el inicio y el final del algoritmo.

ENTRADA Este símbolo es empleado para el ingreso de datos y la visualización de la información que resulta del procesamiento

SALIDA Este símbolo es empleado para la visualización de la información que resulta del procesamiento

DECISION

Permite seleccionar entre dos posibles alternativas de solución

PROCESO

Empleado para signar valores a variables y resultado de operaciones matemáticas

FLUJOS (LINEAS)

Permiten unir los diagramas y mostrar la secuencia lógica de la solución del problema

CONECTOR

Permiten unir los diagramas y mostrar la secuencia lógica de la solución del problema


Símbolos básicos

Un pseudocódigo permite expresar un algoritmo con palabras en castellano que son semejantes a las instrucciones de un lenguaje de programación.

Algoritmo Sueldo

ENTRADA: sueldoSALIDA: sueldoFinal

INICIOREAL sueldo, sueldoFinalLEER sueldosueldoFinal = sueldo * 0.85ESCRIBIR sueldoFinal

FIN

Definición:


PSEUDOCÓDIGO

Reglas básicas

ENTRADAEn este se consideran las variables que serán utilizadas para almacenar los datos ingresados por el usuario.

SALIDAEn este se consideran las variables que serán utilizadas para almacenar los datos que serán mostrados al usuario.

INICIO / FIN

Estas reglas especifican el inicio y el final del algoritmo. Todas las instrucciones se colocan entre estas reglas y constituyen el cuerpo del algoritmo. En el cuerpo del algoritmo se encontrarán los pasos a seguir para el desarrollo de la solución.


ALGORITMO-PSEUDOCÓDIGO

La programación es la traducción del los algoritmos en sentencias que la computadora puede comprender y ejecutar.

En términos sencillo es la acción de escribir programas para una computadora utilizando alguno de los lenguajes de programación existentes.


PROGRAMACIÓNDesarrollosolución

Definición:

Java es un lenguaje de Programación Orientado a Objetos desarrollado por Sun Microsystems.

Es un lenguaje de propósito general que puede ser utilizado para desarrollar aplicaciones de diversos tipos

package domApli ;

class PrgBienvenida {

public static void main (String [] args) {

}}

Estructura básica:



ESTRUCTURAS DE DATOS y ESTRUCTURAS LÓGICAS

ESTRUCTURAS DE DATOS: Son aquellas estructuras que nos permitirán almacenar los datos a ser procesados: •Variables•Constantes•Arreglos

ESTRUCTURAS DE LOGICAS: Son aquellas estructuras que no permitirán manipular los datos almacenados en las estructuras de datos


Education

Algorítmos - Conceptos básicos