bloque i guia informatica ii

Guía de examen

INFORMÁTICA II

BLOQUE I: DISEÑAS Y ELABORAS ALGORITMOS PARA LA SOLUCIÓN DE PROBLEMAS.

Algoritmo

Definición:

En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad.

Aplicaciones

En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador por parte de su patrón. Algunos ejemplos en matemática son el algoritmo de la división para calcular el cociente de dos números.

Medios de expresión de un algoritmo

Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje natural, pseudocódigo, diagramas de flujo y lenguajes de programación entre otros.

características fundamentales que debe cumplir todo algoritmo.

Debe ser preciso. e indicar el orden de realización de cada paso.

Debe ser definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.

Debe ser finito. Si se sigue un algoritmo, se debe terminar en algún momento ; o sea debe tener un número finito de pasos.

La definición de un algoritmo debe describir tres partes : Entrada, Proceso y Salida.

Variables y Operaciones

Lenguaje Natural

Es aquél que describe en español, para nuestro caso, los pasos a seguir utilizando un vocabulario cotidiano. Se le conoce como lenguaje jerga cuando se utilizan términos especializados de una determinada ciencia, profesión o grupo.

Evita la ambigüedad (algo confuso que se puede interpretar de varias maneras).

Son precisos y bien definidos.

Utilizan términos familiares al sentido común.

Elimina instrucciones innecesarias.

Ejemplo:

cambiar una llanta a un coche.

Inicio.

Traer gato.

Levantar el coche con el gato.

Aflojar tornillos de las llantas.

Sacar los tornillos de las llantas.

Quitar la llanta.

Poner la llanta de repuesto.

Poner los tornillos.

Apretar los tornillos.

Bajar el gato.

Fin.

Pseudocodigo

El pseudocódigo (falso lenguaje, el prefijo pseudo significa falso) es una descripción de alto nivel de un algoritmo que emplea una mezcla de lenguaje natural con algunas convenciones sintácticas propias de lenguajes de programación, como asignaciones, ciclos y condicionales, aunque no está regido por ningún estándar.

El pseudocódigo está pensado para facilitar a las personas el entendimiento de un algoritmo, y por lo tanto puede omitir detalles irrelevantes que son necesarios en una implementación.

Programadores diferentes suelen utilizar convenciones distintas, que pueden estar basadas en la sintaxis de lenguajes de programación concretos. Sin embargo, el pseudocódigo, en general, es comprensible sin necesidad de conocer o utilizar un entorno de programación específico, y es a la vez suficientemente estructurado para que su implementación se pueda hacer directamente a partir de él.

Ejemplo:

Ejemplo:

Realizar el pseudocódigo de un programa que permita calcular el área de un rectángulo. Se debe introducir la base y la altura para poder realizar el cálculo..

Programa; áreaEntorno: BASE, ALTURA, AREA son número enteros

Algoritmo

escribir “ Introduzca la base y la altura”leer BASE, ALTURAcalcular AREA = BASE * ALTURA

escribir “El área del rectángulo es “AREAFin programa

Lenguajes de programación

Es un conjunto de palabras, símbolos y reglas sintácticas mediante los cuales puede indicarse a la computadora los pasos a seguir para resolver un problema.

Los lenguajes de programación pueden clasificarse por diversos criterios, siendo el más común su nivel de semejanza con el lenguaje natural, y su capacidad de manejo de niveles internos de la máquina.

Los principales tipos de lenguajes utilizados son tres : Lenguaje Máquina. Lenguaje de bajo Nivel (ensamblador). Lenguajes de Alto Nivel.

Diagramas de Flujo

Diagrama de flujo

Definición:

Un diagrama de flujo es una representacióngráfica de un algoritmo o proceso. Estos diagramasutilizan símbolos con significados bien definidosque representan los pasos del algoritmo, yrepresentan el flujo de ejecución mediante flechasque conectan los puntos de inicio y de fin deproceso.

La ventaja de utilizar un algoritmo es que se lo puede construir independiente mente de un lenguaje de programación, pues al momento de llevarlo a código se lo puede hacer en cualquier lenguaje.

Dichos diagramas se construyen utilizando ciertos símbolos de uso especial como son rectángulos, diamantes, óvalos, y pequeños círculos, estos símbolos están conectados entre sí por flechas, conocidas como líneas de flujo. A continuación se detallarán estos símbolos.

Reglas de los diagramas de flujo

Debe de indicar claramente dónde inicia y dónde termina el diagrama.

Cualquier camino del diagrama debe de llevarte siempre a la terminal de fin.

Organizar los símbolos de tal forma que siga visualmente el flujo de arriba hacia abajo y de izquierda a derecha.

No usar lenguaje de programación dentro de los símbolos.

Centrar el diagrama en la página.

Las líneas deben ser verticales u horizontales, nunca diagonales.

No cruzar las líneas de flujo empleando los conectores adecuados sin hacer uso excesivo de ellos.

Las líneas de flujo deben de entrar a un símbolo pro la parte superior y/o izquierda y salir de él por la parte inferior y/o derecha.

Ejemplo genérico

Entrada de datos

Proceso

Salida de Datos

Fin

Inicio

Se utilizan los siguientes operadores:

OPERADORES RELACIONALES:

> = Mayor que

< = Menor que

" = Mayor o igual

" = Menor o igual

< > = Diferente ó desigual

= Igual

OPERADORES ARITMETICOS:

+ = Suma

- = Resta

* = Multiplicación

/ = División

^ = Exponente o potencia

Ejemplo: Reparación de una computadora.

Ciclos, bucles

Un ciclo nos ayuda a repetir determinadas instrucciones en un código, existen diferentes tipos de ellos y los veremos a continuación.

Ciclo For

Un ciclo for o para, puede ser utilizado para repetir una serie de acciones en cada número entre 1 y 10 o seguir con la recopilación de información del usuario hasta que éste indique que ha concluido la introducción de todos sus datos.

Ejemplo:diagrama de flujo en DFD que pide 10 números al usuario y los manda a pantalla.

Ciclo While o mientras.

El ciclo While continúa hasta que una condición se cumple o fracasa de ser cumplida.

Por ejemplo hasta que le des un numero 7 al programa se termina .

Ejemplo de un diagrama de flujo en DFD, que utiliza el ciclo While para pedirle un numero al usuario y no se termina hasta que el usuario escriba el numero 10.

Arrays, arreglos.

Un arreglo unidimensional es un tipo de datos estructurado que está formado de una colección finita y ordenada de datos del mismo tipo. Es la estructura natural para modelar listas de elementos iguales.

Ejemplo:

En el dibujo de la derecha vemos un arreglo llamado “n”, este arreglo n tiene 4 espacios y para irlo recorriendo utilizamos el paréntesis entonces sabemos que en su posición 1 ósea n(1) vale 1, en su posición 2 es decir n(2) vale 5 y así sucesivamente.

DFD

Permite editar, ejecutar y depurar algoritmos representados como diagramas de flujo.

Pantalla del programa.

Símbolos utilizados

Nota:

Recuerden repasar los ejercicios de diagramas de flujo porque en el examen vienen ejercicios como los que realizamos en clase.