Tecnología de Información

Fundamentos de programación
Prof. Yorleny Hernández B
Grupo 01

Definición
Un algoritmo es una serie de pasos o secuencia de instrucciones, ordenados de
manera lógica que nos permiten llegar a la solución de un problema.

Todo algoritmo consta de

tres secciones principales:
 Entrada: Es la introducción de datos para ser transformados.
 Proceso: Es el conjunto de operaciones a realizar para dar solución al
problema.
 Salida: Son los resultados obtenidos a través del proceso.

En el algoritmo de una receta de cocina se tendrá:

Entrada: Ingrediente y utensilios empleados.
Proceso: elaboración de la receta en la cocina.
Salida: Terminación del plato.

Un algoritmo debe tener por lo menos las siguientes características:

Preciso: Es decir que las órdenes sean claras y sin ambigüedades.
Definido: Si se sigue el algoritmo más de una vez con las mismas condiciones, se
tiene que llegar al mismo resultado.
Finito: Debe tener un número determinado de pasos, es decir que en un momento
dado el algoritmo debe terminar, llegando al final al resultado o solución del
problema.

Existen varios tipos de algoritmos: algoritmos de la vida cotidiana, algoritmos

computacionales y algoritmos matemáticos, en este caso usaremos los algoritmos
de tipo matemático.

Etapas para la ejecución de un algoritmo

 Definición del problema
En esta etapa se deben establecer los resultados y objetivos que se desea para
poder saber si los datos que se tienen son suficientes para lograr los fines
propuestos.
 Análisis
Una vez definido el problema se deberán organizar los datos de tal manera que
sean susceptibles de usar en los cálculos siguientes.
 Diseño o Construcción
En esta etapa se proponen soluciones a los problemas a resolver, por lo que se
realiza una toma de decisiones aplicando los conocimientos adquiridos y utilizando
los datos existentes.
 Verificación o prueba de escritorio
Se consideran resultados previstos para datos conocidos a fin de que al probar cada
una de sus partes podamos ir comprobando que el algoritmo sirve o requiere
modificarse
Tecnología de Información
Fundamentos de programación
Prof. Yorleny Hernández B
Grupo 01

Paradigma de programación

Es un estilo de desarrollo de programas. Es decir, un modelo para resolver problemas

computacionales. Los lenguajes de programación, necesariamente, se encuadran en uno
o varios paradigmas a la vez a partir del tipo de órdenes que permiten implementar, algo
que tiene una relación directa con su sintaxis.
Tecnología de Información
Fundamentos de programación
Prof. Yorleny Hernández B
Grupo 01

Lenguaje de programación

Conjunto de palabras y expresiones que conforman un idioma

artificial y que sirven para expresar en lenguaje humano las
operaciones y procesos que debe realizar un computador.

Cada lenguaje de programación contiene sus propias normas

sintácticas y semánticas que hay que respetar para que el programa
comprenda perfectamente lo que le queremos transmitir.

Pseudocódigo

Forma de expresar los distintos pasos que va a realizar un programa, de la forma

más parecida a un lenguaje de programación.

Código fuente

Conjunto de líneas de texto que expresan, en un lenguaje de

programación determinado, los pasos que debe seguir el computador para la
correcta ejecución de un programa específico.

Código objeto

Código que resulta de la compilación del código fuente.Puede ser

en lenguaje máquina o bytecode, y puede distribuirse en varios
archivos que corresponden a cada código fuente compilado.

Intérprete

Es un software que recibe un programa en lenguaje de alto nivel,

lo analiza y lo ejecuta. Para analizar el programa completo, va traduciendo
sentencias de código y ejecutándolas si están bien, así hasta completar el programa
origen.

No genera código objeto.

Máquina Virtual

Software que crea una capa independiente donde se emula el

funcionamiento de un ordenador real con todos los componentes de
hardware que necesita para funcionar .
Tecnología de Información
Fundamentos de programación
Prof. Yorleny Hernández B
Grupo 01

Ciclo del desarrollo de n programa

Para producir software, es necesario realizar una serie de tareas repartidas en

varias etapas.

Código Fuente”

 Fuente: https://concepto.de/codigo-fuente/#ixzz5zHF6LzO2

“Conceptos básicos de la programación”

 https://sites.google.com/site/conceptosdeprogramacion115/

“Proceso de compilación”

 http://compiladorandrea.blogspot.com/p/proceso-de-compilacion.html

“Ambientes de desarrollo de software: buenas prácticas”

 http://www.pmoinformatica.com/2012/09/ambientes-de-desarrollo-de-
software.html

Programación estructurada

 Es un paradigma de programación que consiste en construir programas de

fácil seguimiento, basado en el teorema de Edsger Dijkstra, donde
demuestra que todo programa puede escribirse utilizando únicamente tres
estructuras básica:

 Secuencia: instrucciones ejecutadas de forma sucesiva.

 Selección: instrucción condicional de doble alternativa

 Iteración: bucles condicionales.

 Actualmente, también se habla de segmentación o módulos.

Algoritmo

 Se denomina algoritmo a un grupo finito de operaciones organizadas

de manera lógica y ordenada que permite solucionar un
determinado problema. Se trata de una serie de instrucciones o reglas
Tecnología de Información
Fundamentos de programación
Prof. Yorleny Hernández B
Grupo 01

establecidas que, por medio de una sucesión de pasos, permiten arribar a un

resultado o solución.

Pasos para resolver un algoritmo

 Enunciado del problema: debe ser entendido, ser claro y completo.

 Análisis de la solución: datos de entrada, datos de salida.

 Diferentes alternativas de solución: es posible que existan varias formas de

resolverlo. Se debe seleccionar la mejor.

 Elaboración del algoritmo.

Diagrama de flujo

Es una representación gráfica de un algoritmo o proceso. Cada paso es

representado por un símbolo diferente que contiene una breve descripción de la
etapa de proceso o algoritmo. Los símbolos gráficos del flujo del están unidos entre
sí con flechas que indican la dirección de flujo del algoritmo.
Tecnología de Información
Fundamentos de programación
Prof. Yorleny Hernández B
Grupo 01

Identificador

Cada variable, constante e incluso algún proceso requieren un nombre que le

identifica, y de ahí proviene la palabra "identificadores", por lo que puede decirse
que un identificador es el nombre de cualquier variable, constante, procedimiento o
programa.

La escritura de un identificador tiene reglas, las cuales deben aplicarse siempre en

el momento de crear alguno de los elementos descritos.

"Un identificador debe iniciar con una letra, puede estar seguido de letras y/o
números, no debe tener espacios en blanco, ni caracteres especiales, excepto el
guión bajo (_)"

Constante

Es un elemento de datos con nombre con un valor predefinido, o sea no cambia.

Ejemplo dia=7

Variable

Es un elemento de datos con nombre cuyo valor puede cambiar durante el curso de
la ejecución de un programa. Las variables pueden ser globales o locales.

Ejemplo dìa= entero

Tecnología de Información
Fundamentos de programación
Prof. Yorleny Hernández B
Grupo 01

Tipos de datos

¿Qué es un dato?
Un dato es la unidad mínima de memoria de información en una computadora. Se
clasifica en simples y estructurados.

Simples
Numéricos --> Enteros, reales
Lógicos --> Verdadero, Falso
Alfanuméricos --> Cadenas y caracteres

Los tipos de datos simple son indivisibles.

Ejemplo de datos simples:

Entero: 10,11,2,1234
Reales: 10.0, 13.21, 456.111
Cadena: "", " ", "Esto es una cadena"
caracter:'a','1',' ','@'

No es lo mismo un entero 1 a un caracter '1', ni tampoco una cadena vacia

" " a un caracter vacio ' '.

Los tipos de datos simples son definidos por el lenguaje de programación.

Estructurados
Arreglos
Registros
Archivos

Los datos estructurados son colecciones de datos de tipo simple o estructurado, del
mismo tipo o de diferente tipo a los que se hacen referencia como una sola unidad.

Ejemplo los datos de una persona.

Persona
Nombre: cadena
Edad: Entero
Sexo: caracter (M o F)
Dirección: cadena

Los tipos de datos estructurados son definidos por el programador.

Expresiones algebraicas
Las expresiones son combinaciones de constantes, variables y operadores de
diferentes tipos que nos permiten manipular datos para obtener información nueva.
Están compuestas de un operando y dos operadores y tienen un valor.. Los
operandos pueden ser constantes, variables u otras expresiones y se clasifican en
aritméticos, relacionales, lógicos y de conversión de tipos dependiendo del tipo de
los operandos que manipulan y del tipo del valor que regresan.

Operadores aritméticos
Tecnología de Información
Fundamentos de programación
Prof. Yorleny Hernández B
Grupo 01

Los operadores aritméticos se aplican sobre números, ya sean reales o enteros y

realizan operaciones equivalentes a las operaciones aritméticas básicas. En
términos generales se pueden resumir de la siguiente forma:

 Si ambos operandos son de tipo entero, el resultado será de tipo entero.

 Si ambos operandos son de tipo real, el resultado será de tipo real.
 Si un operando es real y el otro entero, el operando de tipo entero se convertirá
a real y luego se aplicará la operación.
Esta es una lista de los operadores aritméticos más frecuentemente encontrados en
los lenguajes de programación:

Ejemplo Resultado
Operador Nombre de su de la Explicación
uso expresión
Suma dos números
+ Suma 5+7 12 enteros, reales o una
combinación de ambos.

12.0 - Resta dos números

- Resta 6.5 enteros, reales o una
5.5 combinación de ambos.
Cambia el signo de
operando de negativo a
Negatividad
- -45 -45 positivo o viceversa. Usa
aritmética
el mismo símbolo que la
operación de resta.
Multiplica dos números
* Multiplicación 5 * 2.5 12.5 enteros, reales o una
combinación de ambos.
Resta dos números
enteros, reales o una
combinación de ambos.
Si los dos operandos son
/ División 10 / 3 3
enteros el resultado será
un número entero y la
parte fraccionaria del
resultado se descarta.
Operación módulo que
regresa el residuo de
% Módulo 10 % 3 1 realizar una división
entera entre dos
números.
Elevar el primer
operando a la segunda
^ Exponenciación 5^2 25
potencia indicada en el
segundo operando.

Operadores relacionales
Los operadores relacionales permiten realizar comparaciones entre valores de tipos
de datos numéricos (como los enteros y los reales) así como entre carácteres. Estos
operadores reciben parámetros de tipo numérico o caracter pero su resultado es de
Tecnología de Información
Fundamentos de programación
Prof. Yorleny Hernández B
Grupo 01

tipo lógico. Esto significa que solo regresan uno de dos valores
posibles: verdadero si la relación se cumple y falso si la relación no se cumple.
Los siguientes son los operadores relacionales más comunes en los lenguajes de
programación:

Operador Nombre Ejemplo de su uso Resultado de la expresión

> Mayor 8 > 15 Falso

< Menor 8 < 15 Verdadero

>= Mayor o igual 8 >= 8 Verdadero

<= Menor o igual 8 <= -8 Falso

= Igual 45.0 = 32.0 Falso

<> Diferente 10 <> 3 Verdadero

Operadores lógico
Los operadores lógicos implementan las principales conectivas de la lógica
proposicional. Trabajan con operandos de tipo lógico y los más comunes son la
conjunción ( y ), la disyunción ( o ) y la negación ( no ). El operador y tiene
valor verdadero si sus dos parámetros son verdaderos y tiene valor falso en los
otros casos. El operador o tiene el valor verdadero si alguno de sus operandos es
verdadero. El operador no trabaja solamente sobre un operando. Tiene
valor verdadero si el operando es falso y tiene valor falso si el operando es
verdadero. La siguiente tabla da algunos ejemplos de su uso:

Operador Nombre Ejemplo de su uso Resultado de la expresión

y Conjunción verdadero y falso falso

o Disyunción verdadero o falso verdadero

no Negación no verdadero Falso

Tecnología de Información
Fundamentos de programación
Prof. Yorleny Hernández B
Grupo 01

Diagramas de Flujo
https://sites.google.com/site/portafoliodigitalguillermina/tema-1-fundamentos-de-
programacion/1-4-diagramas-de-flujo
Programacion Imperativa vrs Programacion Declarativa
https://medium.com/@Loopa/paradigmas-de-programaci%C3%B3n-programaci
%C3%B3n-imperativa-y-programaci%C3%B3n-declarativa-4c4a4182fd87
Tipos de dato, expresiones combinadas (operadores aritméticos, relaciones y
lógicos)
https://es.wikiversity.org/wiki/Fundamentos_de_programación/Expresiones