Algoritmo - ensayo
efigeniosbApuntes3 de Septiembre de 2018
3.060 Palabras (13 Páginas)133 Visitas
Algoritmo
Es un proceso de resolución de problemas compuesto por un conjunto de instrucciones que se realizan paso a paso para conseguir una solución y que se obtiene en un tiempo finito. La proclamación es un proceso de solución de problemas. Para resolver estos problemas se requiere técnicas diferentes que van desde el análisis del problema, especificación de requisitos o requerimientos y las etapas de diseño denominadas algoritmo. Por ejemplo:
Hay un algoritmo para construir, un modelo especificado de aviones, de lavadoras o cualquier aparato que requiera un ensamble.
Para resolver un programa que pueda resolver un problema se debe comenzar analizando y examinando el problema para obtener diferentes acciones de solución, se selecciona una opción, se diseña el algoritmo, se ejecuta el programa y se llega al resultado.
Las computadoras no entienden los algoritmos, por lo que es necesario indicarles exactamente las acciones que deben hacer en lenguaje, comprensible para la máquina. La descripción de estas actividades acciones o tareas se llaman programas y es necesario convertir los algoritmos aun programa mediante aun lenguaje d programación.
El proceso de resolución de problemas (procesos de programación, con una computadora consta)
1-. Análisis del problema con estudio de los requisitos y el dominio del problema
2-.Diseño del algoritmo que resuelve el problema
3-.Verificar el fundamento correcto de algoritmo en un lenguaje de programación
4-.Tmpletar el algoritmo en un lenguaje de programación
5-.Ejecutar el programa
6-.Deporar el programa para obtener y corregir errores
7-.Mantenimiento del programa
8-.Actualizar el programa
Hamburguesa.
1-. Comprar todos los ingredientes.
2-.poner a la lumbre el recipiente.
3-.Calentar la carne y el pan.
4-.Ya después de que esta ponerle la mayonesa al pan.
5-.poner la carne al pan.
6-.Y después se le ponen los vegetales (Lechuga, cebolla, jitomate) y la salsa de tomate, y listo.
Características de un algoritmo.
1-. Preciso, es decir indica el orden en que se realiza cada paso
2-. Definido, e independiente de las veces que se ejecute al mismo datos, siempre el mismo resultado.
3-.Finito, tiene un fin, es decir un numero de terminado de pasos.
Pseudocódigo
Es una herramienta de programación en la que en la que las palabras nos indican las intrusiones en inglés, español o cualquier otro idioma que utilice el programador. Que facilita la escritura y la lectura del programa y se puede definir como un lenguaje de especificaciones de algoritmos.
El pseudocódigo se considera un primer borrador que tiene de producirse al lenguaje de programación.
Ventajas del pseudocódigo
-En la planificación de un programa, el programador se concentra en la lógica de las estructuras, de control y no en las reglas de un lenguaje especifico.
-Es fácil de modificar cuando se detectan errores en la lógica del programa.
-Puede ser producido fácil mente al lenguaje de programación
-El pseudocódigo orinal utiliza palabras reservadas en ingles parecidas al lenguaje de programación.
-Es necesario la sangría en el marguen izquierdo en las diferentes líneas
Ejemplo:
Start// cálculo de impuesto y salario
Read- hombre hora y precio
Salario ←hora *precio
Tasas ←0.25*precio
Salario _neto ←salario – tasas
Write nombre, salario, tasas
End
Encender un coche.
Inicio
//Encender un coche
Tener un carro para encender.
Tener la llave que enciende el carro.
Ir al carro ← abrir la puerta del conductor.
Ubicar Swift ← donde va la llave.
Introducir la llave ← hasta que el motor encienda
Girar a 20 ala derecha, a encenderlo.
Fin
Diagrama de flujo para resolver el área de un triangulo
[pic 1]
Construye un diagrama de flujo calcule el salario de un trabajador por horas, conociendo el nombre, de número de horas y el precio por hora.
Salario m=$18*1hrs [pic 2]
30hrs
Construye un diagrama de flujo que calcule la edad de una persona [pic 3]
Construye un diagrama de flujo que se calcule el promedio de 3 números[pic 4]
Elabore un diagrama de flujo que calcule el salario mutuo y el salario neto de un trabajador por hrs conociendo el nombre, número de horas trabajadas e impuesto a pagar y el salario neto
Impuesto 25%
[pic 5]
Realiza un algoritmo que resuelve el siguiente
Calculo de los salarios mensuales de los empleados de una empresa, sabiendo que estos se calculan, con base en las horas trabajadas por semana y de acuerdo con un precio especificado por horas si se pasa de 40 horas semanales, las horas extraordinaria se pagaran de 1.5 la hora extraordinaria.
Los cálculos son leer datos de archivo para encontrar horas, precio, hora, nombre.
Si horas igual que 40% el salario es el producto de horas por precio por hora.
Si horas igual que 40% entonces el salario esta suma de 40 veces precio por hora mas 1.5 veces precios por hora por (horas menos 40).
[pic 6]
Variable, operadores aritméticos de igual y relación.
Datos, tipos de datos.
Operaciones
El primer objetivo d una computadora es el manejo de datos.
Dato, es la expresión general que describe los objetos con los cuales opera una computadora.
La mayoría de las computadoras puede trabajar y con varios tipos de datos, los algoritmos y los programas operan sobre este tipo de datos. Las acciones o instrumentos ejecutadas en la computadora reflejan los cambios que se hacen sobre los datos.
Los datos de entrada: se domifican por los programas y se obtienen los datos de salida.
En los lenguajes de programación los datos deben de ser de un tipo dato especifico. El tipo de datos determinan como se representan los datos en la computadora y los diferentes procesos que la computadora realiza sobre ellos o con ellos.
Existen dos tipos de datos.
Básicos incorporados o integrados que se incluyen en los lenguajes de programación y los definidos por el programador o usuario.
Además de los datos básicos o simples, puede construir.
Programación estructurada
Es una técnica de desarrollo de programas haciendo tres usos: la secuencia, la selección y la interacción. Esta estructura puede combinarse para crear programas que manejan cualquier necesidad.
Composición: Segmento de código, puede incluir desde una instrucción hasta varias páginas.
Estructuras de control: Permite controlar el orden de ejecución de las instrucciones.
Secuencia: Elegir dos instrucciones, donde la decisión se toma en base de evaluación.
Iteración: Se utiliza para repetir alguna instrucción.
Identación: Es el espacio de sangría que se asigna a una línea de código y dependiendo de su longitud
Identación Inicio[pic 7][pic 8]
Instrucción
Fin
La aplicación se aplica en utilizar para designar la creación de programas en pequeña escala, consiste en desarrollar programas para procesar información.
Cronología de la programación lineal
1826 Ooseph, anticipa la programación lineal.
Carls a través de ecuaciones lineales resuelve edminación gatsiana, 1902, Gyulafarkas crearon un método para resolver sistema de inecuaciones, 1947 se pública el algoritmo simple se desarrolla la teoría de la deuda, 1894, se introduce el método del punto para resolver problemas de programación lineal.
El objetivo de la programación lineal, se enfocas al conjunto de técnicas matemáticas que intentan resolver problemas para obtener resultados óptimos. En informática se usa lógica para resolver problemas con la menor cantidad de recursos.
Otros datos a partir de esos datos y se le llaman datos compuestos y son estructuras, uniones, enumeraciones, vectores o matrices y cadenas (Arreglos).
Tipo de datos
Es un conjunto específico de valores de los datos y un conjunto de operaciones que actúan sobre los datos.
¿Qué son?
Son números, letras o símbolos que describen objetos, condiciones o situaciones.
Son el conjunto básico de hechos referentes a una persona, cosa o transacción de interés para distintos objetos.
Tipo de datos
Nos permite representar los diferentes tipos de datos:
...