Algoritmos Investigacion2
Algoritmos Investigacion2
Algoritmos Investigacion2
Resumen
RESUMEN
El Concepto de Programa
Son el conjunto de instrucciones (órdenes dadas a la maquina)que producirán la ejecucion de una determinada
tarea para dar la solucion a un problemas,siendo su fases para poder desarrollar el programa son:
Un programa puede ser lineal o no lineal. Un programa es lineal si las instrucciones se ejecutan
secuencialmente, sin bifurcaciones, decisión ni comparaciones y no lineal vendria siendo todo lo contrario
osea con bifurcaciones tomas de decisiones y comparaciónes.
Las instrucciones disponibles en un lenguaje de programación dependen del tipo de lenguaje,la clasificacion
mas usual seria :
1. instrucciones de inicio/fin,
2. instrucciones de asignación.
3. instrucciones de lectura.
4. instrucciones de escritura.
5. instrucciones de bifurcación.
CONSTANTES Y VARIABLES
Los programas de computadora contienen ciertos valores que no deben cambiar durante la ejecución del
programa. Tales valores se llaman constantes. De igual forma, existen otros valores que cambiarán durante la
ejecución del Estructura general de un programa a estos valores se les llama variables. Una constante es un
dato que permanece sin cambios durante todo el desarrollo del algoritmo o durante la ejecución del programa
,mientras que la variable cambia.
EXPRESIONES
Las expresiones son combinaciones de constantes, variables, símbolos de operación, paréntesis y nombres de
funciones especiales. Las mismas ideas son utilizadas en notación matemática tradicional;
por ejemplo:
a + (b + 3) + √c
Las expresiones aritméticas son análogas a las fórmulas matemáticas. Las variables y constantes son numéricas
(real o entera) y las operaciones son las aritméticas.
• + suma
• - resta
• * multiplicación
• / división ↑, **, ^ exponenciación
• div, / división entera
• mod, % módulo (resto)
Un segundo tipo de expresiones es la expresión lógica o booleana, cuyo valor es siempre verdadero o falso.
Recuerde que existen dos constantes lógicas, verdadera (true) y falsa (false) y que las variables lógicas pueden
tomar sólo estos dos valores.
Las expresiones lógicas se forman combinando constantes lógicas, variables lógicas y otras expresiones lógicas,
utilizando los operadores lógicos not, and y or y los operadores relacionales (de relación o comparación) =, <,
por ejemplo:
RESUMEN CAPITULO 4
En este capítulo se introducen las estructuras selectivas que se utilizan para controlar el orden en que se
ejecutan las sentencias de un programa. Las sentencias si (en inglés, “if”) y sus variantes, si-entonces, si-
entonces-sino y la sentencia según-sea (en inglés, “switch”) se describen como parte fundamental de un
programa.
ESTRUCTURA SECUENCIAL
Una estructura secuencial es aquella en la que una acción (instrucción) sigue a otra en secuencia. Las tareas se
suceden de tal modo que la salida de una es la entrada de la siguiente y así sucesivamente hasta el final del
proceso. La estructura secuencial tiene una entrada y una salida a diferencia de las selectivas.
ESTRUCTURAS SELECTIVAS
La especificación formal de algoritmos tiene realmente utilidad cuando el algoritmo requiere una descripción
más complicada que una lista sencilla de instrucciones. Este es el caso cuando existen un número de posibles
alternativas resultantes de la evaluación de una determinada condición. Las estructuras selectivas se utilizan
para tomar decisiones lógicas; de ahí que se suelan denominar también estructuras de decisión o alternativas
ALTERNATIVA SIMPLE (SI-ENTONCES/IF-THEN) La estructura alternativa simple si-entonces (en inglés if-then)
ejecuta una determinada acción cuando se cumple una determinada condición. La selección si-entonces evalúa
la condición y
En algunos casos es necesario que existan más de dos elecciones posible esto ,se podría resolver por
estructuras alternativas simples o dobles, anidadas o en cascada; sin embargo si el número de alternativas es
mas grande puede plantear serios problemas de escritura del algoritmo y naturalmente de legibilidad.
La estructura de decisión múltiple evaluará una expresión que podrá tomar n valores distintos. Por ejemplo :
switch (expresión)
case valor1:
sentencia1;
sentencia2;
sentencia3;
A SENTENCIA ir-a (goto)
El flujo de control de un algoritmo es siempre secuencial, excepto cuando las estructuras de control
estudiadas anteriormente realizan transferencias de control no secuenciales. La programación estructurada
permite realizar programas fáciles y legibles utilizando las tres estructuras ya conocidas: secuenciales,
selectivas y repetitivas. Sin embargo, en ocasiones es necesario realizar bifurcaciones incondicionales; para ello
se recurre a la instrucción ir_a (goto). es la forma de control más primitiva en los programas de computadoras
y corresponde a una bifurcación incondicional en código máquina.
En muy pocas situaciones las instrucciones ir_a son útiles; tal vez, las únicas razonables son diferentes tipos de
situaciones de salida de bucles. Cuando un error u otra condición de terminación se encuentra, una instrucción
ir_a puede ser utilizada para saltar directamente al final de un bucle, subprograma o un procedimiento
completo. Por ejemplo:
algoritmo error .
ir_a(100)
fin_si
100: fin
La sentencia ir_a pertenece a un grupo de sentencias conocidas como sentencias de salto (jump). Las
sentencias de salto hacen que el flujo de control salte a otra parte del programa.