Algoritmos y Programas

Vista previa del material en texto

Algoritmos y Programas: 
 Un algoritmo es una secuencia de instrucciones secuenciales que pueden 
llevar a cabo ciertos procesos y dar respuesta a determinadas necesidades o 
decisiones. Además, puede representarse en diversos lenguajes de programación, 
es decir, se trata de un ordenamiento previo a la programación. 
 Sin embargo, todo algoritmo debe constar de las siguientes partes: 
• Input o entrada: Es el ingreso de los datos que el algoritmo necesita para 
operar. 
• Proceso: Se trata de la operación lógica formal que el algoritmo emprenderá con 
lo recibido del input. 
• Output o salida: Los resultados obtenidos del proceso sobre el input, una vez 
terminada la ejecución del algoritmo. 
 Por otra parte, existen cuatro tipos de algoritmos en informática: 
• Algoritmos computacionales: Un algoritmo cuya resolución depende del 
cálculo, y que puede ser desarrollado por una calculadora o computadora sin 
dificultades. 
• Algoritmos no computacionales: Aquellos que no requieren de los procesos de 
un computador para resolverse, o cuyos pasos son exclusivos para la resolución 
por parte de un ser humano. 
• Algoritmos cualitativos: Se trata de un algoritmo en cuya resolución no 
intervienen cálculos numéricos, sino secuencias lógicas y/o formales. 
• Algoritmos cuantitativos: Todo lo contrario, es un algoritmo que depende de 
cálculos matemáticos para dar con su resolución. 
 
 
 
 
 
 
 
Algoritmo 
Instrucciones secuenciales 
que llevan a cabo 
determinadas decisiones. 
Está 
compuesto 
por: Entrada, 
proceso y 
salida. 
Tipos: 
Computacionales, no 
computacionales, 
cualitativos y 
cuantitativos. 
 Mientras que el programa es un conjunto de numerosas acepciones que puede 
tratarse de una planificación, un temario, un cronograma o una unidad temática. 
Aunque cuando se habla específicamente de programa en informática se hace 
referencia a un software, el cual se trata de aplicaciones y recursos que permiten 
desarrollar diferentes tareas en una computadora. 
 Existen diferentes tipos de programas en informática como: 
 El software de base: Es aquel que le brinda a la persona el control sobre 
los elementos físicos de la computadora, que se conocen como hardware. 
Dentro del software de base puede nombrarse a los sistemas operativos, 
como Windows o Linux. 
 Los programas ofimáticos: También son muy importantes. Entre estas 
herramientas aparecen los procesadores de texto como Microsoft Word y 
Apache OpenOffice Writer; las hojas de cálculo como Calc, Lotus 1-2-3 y 
Microsoft Excel; y los programas que permiten gestionar el correo 
electrónico como Lotus Notes, Microsoft Outlook y Eudora 
 . VLC Media Player: Es un reproductor de contenido multimedia capaz de 
soportar archivos de una gran variedad de extensiones. 
 Winrar: Se convierte en la herramienta perfecta para poder comprimir 
fotografías, vídeos o documentos de texto y así enviarlos sin problema vía 
correo electrónico. 
 Internet Explorer: Es el navegador más conocido para consultar la Red. 
No obstante, su más directo rival y posiblemente quien le haga “caer” sea 
Google Chrome. 
 -Acrobat Reader: El software usado para poder llevar a cabo la lectura de 
archivos PDF. 
 Avast! Free Antivirus: Como su propio nombre indica, se trata de un 
programa que tiene como objetivo proteger el equipo de los virus y de más 
malware que exista circulando por la Red. 
Lenguaje algorítmico y de programación. 
Lenguaje algorítmico: Es una serie de símbolos y reglas que se utilizan para 
describir de manera explícita un proceso. 
 
 
 
 
Tipos de lenguaje algorítmico. 
Gráficos: Es la 
representación gráfica 
de las operaciones que 
realiza un algoritmo 
(diagrama de flujo). 
No Gráficos: Representa 
en forma descriptiva las 
operaciones que debe 
realizar un algoritmo 
(pseudocódigo). 
Lenguaje de programación: Es aquel elemento dentro de la informática que 
nos permite crear programas mediante un conjunto de instrucciones, 
operadores y reglas de sintaxis; que pone a disposición del programador para 
que este pueda comunicarse con los dispositivos hardware y software 
existentes. 
El lenguaje de programación se clasifica en: 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Según el nivel de abstracción: 
Lenguaje Máquina: Están escritos en lenguajes directamente inteligibles por 
la maquina (computadora), ya que sus instrucciones son cadenas binarias (0 y 
1). 
Lenguaje de bajo nivel: Los lenguajes de bajo nivel son lenguajes de 
programación que se acercan al funcionamiento de una computadora. El 
lenguaje de más bajo nivel por excelencia es el código máquina. 
Clasificación. 
Según el 
Nivel de 
abstracción. 
. 
Lenguaje 
máquina, 
lenguaje de 
bajo y alto nivel 
Según la 
forma de 
ejecución. 
Lenguaje 
compilado e 
interpretado. 
Según el 
paradigma de 
programación. 
Lenguaje de alto nivel: Los lenguajes de alto nivel son normalmente fáciles 
de aprender porque están formados por elementos de lenguajes naturales, 
como el inglés. 
Según la forma de ejecución: 
Lenguaje compilado: Naturalmente, un programa que se escribe en un 
lenguaje de alto nivel también tiene que traducirse a un código que pueda 
utilizar la máquina. 
Lenguaje interpretado: Se puede también utilizar una alternativa diferente de 
los compiladores para traducir lenguajes de alto nivel. En vez de traducir el 
programa fuente y grabar en forma permanente el código objeto que se 
produce durante la compilación para utilizarlo en una ejecución futura, el 
programador sólo carga el programa fuente en la computadora junto con los 
datos que se van a procesar. 
Según el paradigma de programación: 
Un paradigma de programación representa un enfoque particular o filosofía 
para la construcción del software. No es mejor uno que otro, sino que cada uno 
tiene ventajas y desventajas. Dependiendo de la situación un paradigma 
resulta más apropiado que otro. 
 
Atendiendo al paradigma de programación, se pueden clasificar los lenguajes 
en: 
 El paradigma imperativo o por procedimientos que es considerado el 
más común y está representado, por ejemplo, por el C o por BASIC. 
 El paradigma funcional que está representado por la familia de 
lenguajes LISP (en particular Scheme), ML o Haskell. 
 El paradigma lógico, un ejemplo es PROLOG. 
 El paradigma orientado a objetos. Un lenguaje completamente orientado 
a objetos es Smalltalk 
Características y elementos para construir un algoritmo. 
Características: Las características fundamentales que debe cumplir todo 
algoritmo son: 
1. Un algoritmo debe ser preciso e indicar el orden de realización de cada paso. 
2. Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe 
obtener el mismo resultado cada vez. 
3. Un algoritmo debe ser finito. el algoritmo se debe terminar en algún momento; o 
sea, debe tener un número finito de pasos. 
4. Un algoritmo debe ser legibles: El texto que lo describe debe ser claro, tal que 
permita entenderlo y leerlo fácilmente. 
Elementos: Un algoritmo consta de datos y sentencias. Los datos se almacenan 
en variables o constantes las cuales son involucradas en expresiones. Las 
sentencias, por su parte, son las acciones que pueden ser ejecutadas, en general 
realizan cálculos, entradas/salidas y control de flujo del algoritmo. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Formas de 
representar un 
algoritmo: 
Lenguaje Natural: Son aquellas lenguas 
que han sido generadas en un grupo de 
hablantes con el propósito de 
comunicarse y se caracterizan por seguir 
un proceso de ejecución común y lógico. 
Pseudocódigo: Mezcla de lenguaje de 
programación y español (o inglés o 
cualquier otro idioma) que se emplea, 
dentro de la programación estructurada, 
para realizar el diseño de un programa. 
Diagramas de flujo: Se basan en la 
utilización de diversos símbolos pararepresentar operaciones específicas. Se 
les llama diagramas de flujo porque los 
símbolos utilizados se conectan por 
medio de flechas para indicar la 
secuencia de la operación. 
Taza de un algoritmo (Corrida en frío). 
 La traza de un algoritmo o también llamada corrida, o corrida en frío del 
algoritmo indica la secuencia de pasos o instrucciones tal como se ejecutarían en 
un computador, asignando valores a las variables y registrando el comportamiento 
de las mismas después de cada acción. Es una técnica muy útil para comprobar si 
el algoritmo genera una solución satisfactoria al problema planteado. 
 Además, la función principal que posee realizar la traza de un algoritmo es la 
de comprobar que éste funciona correctamente o para realizar la etapa de 
depuración en la que se intenta corregir errores, simplificar el algoritmo al máximo 
e incrementar su eficacia y velocidad. 
 
 
 
 
 
 
 
 
 
 
 
 
 
Autor: 
Nombre: Katherin Carrillo 
C.I: 31.040.100 
Profesor: Edgar Valero 
Institución: Universidad Politécnica del Estado Trujillo.