razonamiento logico, Apuntes de Cálculo

¡Descarga razonamiento logico y más Apuntes en PDF de Cálculo solo en Docsity!

Introducción

al

razonamient

o algorítmico

Metodología

para la solución

de problemas.

Representación

de algoritmos

con

pseudocódigo y

diagramas de

flujo.

Definición

Algoritmo

“ Formalmente definimos un

algoritmo como un conjunto de

pasos, procedimientos o acciones

que nos permiten alcanzar un

resultado o resolver un problema”

Ejemplo:

Realizar el algoritmo para ir a la escuela todos los días en la

mañana

Actividad

1

Construcción

de un

Algoritmo

Las características que los

algoritmos deben reunir son las

siguientes:

Precisión: Los pasos a seguir en el algoritmo

deben ser definidos claramente.

Determinismo: El algoritmo, dado un conjunto de

datos idénticos de entrada, siempre debe arrojar

los mismos resultados.

Finitud: El algoritmo, independientemente de la

complejidad del mismo, siempre debe ser de

longitud finita.

ALGORITMO

DATOS DE

ENTRADA

PROCESAMIENTO

DE LOS DATOS

IMPRESIÓN DE

RESULTADOS

Módulos de un algoritmo

Símbolo utilizado para marcar el

inicio y el fin del diagrama de

flujo.

Símbolo utilizado para introducir

los datos de entrada. Expresa

lectura.

Símbolo utilizado para representar

un proceso. En su interior se

expresan asignaciones, operaciones

aritméticas, cambios de valor de

espacio en memoria, etc.

Símbolo utilizado para

representar una decisión.

Almacena una condición, y

dependiendo del resultado de la

evaluación de la misma sigue por

No

Si

Símbolo utilizado para

representar la impresión de un

resultado. Expresa la escritura.

Símbolos utilizados para

expresar la dirección del flujo

del diagrama.

Símbolo utilizado para

expresar conexión dentro de

una misma página.

Símbolo utilizado para

expresar conexión entre

páginas diferentes.

 Todo diagrama de flujo debe tener un inicio y un fin****.

 Las líneas utilizadas para indicar la dirección del flujo

del diagrama deben ser rectas, verticales y

horizontales. No deben ser inclinadas y tampoco

debemos cruzarlas.

Reglas para la construcción de diagramas

de flujo

Inicio

Fin

 Todas las líneas utilizadas para indicar la dirección del

flujo del diagrama deben estar conectadas. La conexión

puede ser un símbolo que exprese lectura, proceso,

decisión, impresión, conexión o fin de diagrama.

 El diagrama de flujo debe ser construido de arriba

hacia abajo (top-down) y de izquierda a derecha (right

to left).

Ejempl

o:

Construir el

Algoritmo y

diagrama de

flujo para

hacer un

Sándwich

Ejemplo

Construya el

algoritmo y

diagrama de

flujo para hacer

la suma de 2

números

Identificado

res ,

constantes

y variables

 Identificadores

 Llamaremos identificador al nombre que

se les da a las casillas de memoria. Un

identificador se forma de acuerdo a

ciertas reglas:

 El primer carácter que forma un identificador

debe ser una letra (a, b, c, ….,z)

 Los demás caracteres pueden ser letras (a, b, c,

….,z), dígitos (0, 1, 2, …..,9) o el siguiente

símbolo especial: _.

 La longitud del identificador es igual a 7 en la

mayoría de los lenguajes de programación.

Ejemplos de

identificador:

Sándwich

Verdura

Proteína tipo_pan

Aderezo

tipo