Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introducción a la Programación
Qué es el Pseudocódigo
El pseudocódigo es una forma de expresar los distintos pasos que va a
realizar un programa, de la forma más parecida a un lenguaje de
programación.
Su principal función es la de representar por pasos, la solución a un
problema o algoritmo, de la forma más detallada posible, utilizando un
lenguaje cercano al de programación.
El pseudocódigo no puede ejecutarse en un ordenador ya que
entonces dejaría de ser pseudocódigo, como su propio nombre indica,
se trata de un código falso (pseudo = falso), es un código escrito para
que lo entienda el ser humano y no la máquina.
Pseudocódigo
Principales características
• Su principal característica es la de representar un método que
facilita la programación y solución del algoritmo del programa.
También se caracteriza por ser una forma de representación, fácil de
utilizar y de manipular, que simplifica el paso del programa, al
lenguaje de programación.
• Otra característica que tiene el pseudocódigo es su independencia al
código en el que se va a escribir el programa, proporcionando un
método que facilita la posterior programación y la resolución del
algoritmo del programa.
Pseudocódigo
Ventajas y desventajas
• Tener un programa escrito en pseudocódigo facilita la tarea de
programar en un lenguaje formal y mejora la calidad en la resolución
de problemas, además de reducir el espacio necesario a la hora de
desarrollar un problema.
• El pseudocódigo llega donde el diagrama de flujo no lo hace. La
solución de un diagrama de flujo suele ser la ideal, pero no suele ser
fácil de implementar al crear el programa. El pseudocódigo permite que
el diseño del programa y su implementación sean muy parecidos.
• Una de las desventajas del uso de pseudocódigo es la falta de
normas, que puede hacer que la lógica de un programa, resulte
complicada de ver por el programador.
Pseudocódigo
Cómo se Hace?
Cada instrucción que se va a realizar
1
debe comenzar por un verbo, ejemplo:
Muestre, Haga, Lea, etc.
https://pseint.uptodown.com/windows/descargar
Teoría de conjuntos
DEFINICION DE CONJUNTO
Se denomina conjunto a la agrupación de entes o elementos, que poseen una o
varias características en común. Todo conjunto se escribe entre llaves { } y se le
denota mediante letras mayúsculas A, B, C, ...,sus elementos se separan
mediante punto y coma.
En teoría de conjuntos no se acostumbra repetir los elementos por ejemplo:
El conjunto {x; x; x; y; y; z } simplemente será { x; y; z }. Al número de elementos
que tiene un conjunto Q se le llama CARDINAL DEL CONJUNTO y se le
representa por n(Q).
Ejemplo
A={a;b;c;d;e} su cardinal n(A)=5
B={X;X;X;Y;Y;Z} su cardinal n(B)=3
Existen dos formas de expresar un conjunto:
a) Por extensión A={a, e, i, o, u}
b) Por comprensión A ={x |x es una vocal}
a) Por extensión
Es aquella forma mediante la cual se indica cada uno de los elementos del
conjunto.
b) Por comprensión
Es cuando se define al conjunto enunciando una o mas propiedades
comunes que caracterizan a los elementos de dicho conjuntos.
Ejemplo:
A.-Determinar el conjunto de las vocales.
B.-Determinar el conjunto de los números impares menores que 16.
Por extensión: Por comprensión :
A ={a,e,i,o,u} A ={x/x es una vocal}
B ={1,3,5,7,9,11,13,15} B ={x/x es un numero impar, x<16}
Se lee: “X es un elemento del conjunto B tal
que x es un numero impar menor 16.”
• Notación de conjunto.
Todo conjunto se escribe entre llaves { } y se le denota mediante letras
mayúsculas A, B, C, ...,sus elementos se separan mediante punto y coma.
Ejemplo:
El conjunto de las letras del alfabeto; a, b, c, ..., x, y, z. se puede escribir así:
L={ a; b; c; ...; x; y; z}
• Requisitos de un conjunto.
a) La colección de objetos debe de estar bien definida.
b) Ningún objeto del conjunto se debe de contar más de una vez.
c) El orden en que se enumeren los objetos carece de importancia.
RELACION DE PERTENENCIA
La relación que existe entre un conjunto y sus elementos se llama
pertenencia.
Para indicar que un elemento pertenece a un conjunto se usa el
símbolo ∈ , si un elemento no pertenece a un conjunto se usa el
símbolo ∉
Ejemplo
Sea M = {2;4;6;8;10}
2 ∈ M ...se lee 2 pertenece al conjunto M
5 ∉ M ...se lee 5 no pertenece al conjunto M
DIAGRAMAS DE VENN
Los diagramas de Venn que se deben al filósofo inglés John Venn
(1834-1883) sirven para representar conjuntos de manera gráfica
mediante dibujos o diagramas que pueden ser círculos, rectángulos,
triángulos o cualquier curva cerrada.
CONJUNTOS ESPECIALES
Conjunto Universal
Es el conjunto que consta de todos los elementos a los que se puede referir una
situación en particular, se denota con la letra U .
Consideraciones.
1. El conjunto universal no es único; depende del problema que se esté
considerando y puede cambiar según la situación particular de que se trate.
2. Aún para un mismo problema el conjunto universal no está definido en forma
única; podemos elegirlo a nuestra conveniencia con relativa libertad.
Una vez que se ha decidido cuál es el conjunto universal, ese conjunto
permanece fijo y todos los demás conjuntos mencionados en la misma discusión
se forman con elementos del conjunto universal.
Conjunto vacío
Es el conjunto que no posee elementos y se designa con el símbolo ∅ o
por {}. Es importante notar que ∅ es distinto de cero y de {0}.
1. ∅ es un conjunto sin elementos.
2. {0} es un conjunto con un solo elemento, el número cero.
3. Cero es un número y no un conjunto.
Conjunto Unitario
Es el conjunto que tiene un solo elemento.
Conjunto Finito
Es el conjunto con limitado número de elementos
Conjunto Infinito
Es el conjunto con ilimitado número de elementos.
RELACIONES ENTRE CONJUNTOS
Inclusión o Contención
Es cuando cada elemento del conjunto A pertenece a un conjunto
B llamamos a A un subconjunto de B, escrito A ⊂B ó B⊃ A se lee “A
esta contenido en B” ó “B contiene a A” ` Si A⊂ B y B⊂ A entonces
A es igual a B, esto significa que A y B tienen los mismos elementos
B
A REPRESENTACIÓN GRÁFICA
• Propiedades
1. Todo conjunto esta incluido en si mismo A A
2. El conjunto vacío esta incluido en cualquier conjunto A
3. Si A no está incluido en B o A no es subconjunto de B significa
que por lo menos un elemento de A no pertenece a B. A B
NOTA:
A B
7 9 4 Como puedes observar
los conjuntos A y B no
3 2 tienen elementos
5 6 comunes, por lo tanto,
1 8 A≠B
CONJUNTO DE CONJUNTOS
B =1;
AA∩ 2; 3; 4; 5; 6; 7 yB 5; 6; 7; 8; 9
{5;6;7}
DIFERENCIA ENTRE CONJUNTOS
El conjunto “A menos B” que se representa A-B es el conjunto
formado por todos los elementos que pertenecen a A y no
pertenecen a B.
A B x / x A x B
Ejemplo
A 1; 2; 3; 4; 5; 6; 7 y B 5; 6; 7; 8; 9
A B 1; 2; 3; 4
DIFERENCIA SIMETRICA
La diferencia simétrica de dos conjuntos A y B es el conjunto A Δ B con todos
los elementos que pertenecen, o bien a A, o bien a B, pero no a ambos a la
vez.
El conjunto “A diferencia simétrica B ” que se representa AB es el conjunto
formado por todos los elementos que pertenecen a (A-B) o (B-A).
AB x / x (A B) x (B A)
Ejemplo
A 1; 2; 3; 4; 5; 6; 7 y B 5; 6; 7; 8; 9
AB 1; 2; 3; 4 8; 9
LOGICA MATEMATICA
LÓGICA
Ejemplos: x<9 x + 2 = 10
a+b=1 a 2 + b2 = c 2
PROPOSICIÓN LÓGICA (Enunciado Cerrado)
PROPOSICIONES COMPUESTAS:
Son aquellas que están formadas por dos o más proposiciones
simples o es la negación de una proposición simple.
En toda proposición compuesta las proposiciones simples están
ligadas mediante palabras conocidas como conectivos lógicos
Conectivos lógicos
Son palabras que permiten relacionar dos proposiciones o
negar una proposición simple. Cuando se les representan por
símbolos se les llama operadores lógicos.
Los siguientes conectivos
son los mas recurrentes:
“si y sólo si”
“o . . . o”
“si…entonces…”
“o”
“y”
“no”
PROPOSICIONES Y VALOR DE VERDAD
Las tablas de verdad son
p p q p q r representaciones gráficas, en
V V forma de arreglos,
V V V V
que sirven para analizar los
p q
La conjunción sólo es verdadera
V V V cuando las dos proposiciones
son verdaderas.
V F F
F F V
F F F
2. LA DISYUNCIÓN DÉBIL O INCLUSIVA
r s
p q
V V V
V V F
F V V
La disyunción es falsa solo
F F si ambas proposiciones
F
son falsas
3. LA DISYUNCIÓN FUERTE O EXCLUSIVA
p q
V F V
La disyunción fuerte es verdadera
V V F solo si ambas proposiciones
tienen diferentes valores de verdad.
F V V
La disyunción fuerte es falsa
solo si ambas proposiciones
F F F tienen idénticos valores de verdad
4. LA CONDICIONAL
simbología: “p → q ”
Nota:
1. Existen otras formas de presentarse el condicional: p por
consiguiente q; p luego q; p de manera q; etc.
2. También son expresiones condicionales q ya que p; q puesto que
p; q siempre que p; q porque p; etc.
Ejemplo:
La suma de las cifras de 426 es múltiplo de 3 por consiguiente es divisible entre 3
(antecedente) p (consecuente) q
p q
V V V
El condicional solo es falso
V F F cuando el antecedente es verdadero
y el consecuente es falso.
F V V
F V F
5. LA BICONDICIONAL
p q
p q
El bicondicional es verdadero
V V V solo si ambas proposiciones poseen
idénticos valores de verdad
V F F
El bicondicional es falso
F F V
solo si ambas proposiciones poseen
diferentes valores de verdad
F V F
6. LA NEGACIÓN
Es un tipo de proposición compuesta en la que se afirma que
algo no existe, que no es verdad, o que no es como alguien
cree o afirma. Para negar una proposición se le antecede el
conectivo no, o equivalentes a él, cuyo símbolo es “” y se
llama negador.
p
Negación: “No todo número elevado al cuadrado es positivo”
p
TABLA DE VALORES DE VERDAD DE LA NEGACIÓN
Nota: Cuando se niega una proposición compuesta, se niega al
operador de mayor jerarquía en dicha proposición
p p
V F
F V
TABLA RESUMEN
Conector Valor de Condición
verdad
V Si ambos tienen igual valor de
verdad.
V Si tienen valores diferentes de
verdad.
F Si el antecedente es verdadero y
el consecuente es falso
F Si ambos son falsos
~ V Si la proposición es falsa.
Algoritmos
Definición y características
Tipos de datos
Estructuras Continuas
Estructuras Condicionales
Estructuras Cíclicas
ALGORITMO
CONCRETO LEGIBLE
FINITO
Debe ser...
DEBE DE SER EFICIENTE
DEFINIDO
NO
AMBIGUO
PRECISO
Estructura
Conforma el grupo
de instrucciones Datos
que realizan las
operaciones con los Corresponden a los
datos. datos requeridos
para realizar el
algoritmo (datos de
Procesos entrada) y los datos
que son generados
Determinan la (datos de salida)
organización de las
instrucciones que
Estructuras
deben ser
realizadas. de Control
Elementos
Definición
de variables y
constantes
Proceso
Entrada Estructuras Salida
de control
Pseudocódigo
Inicio
Está técnica permite Instrucción 1
Instrucción 2
representar el algoritmo Si condición entonces
mediante un lenguaje más Instrucción 3
..
estructurado, facilitando su .
posterior codificación. Instrucción n
Fin
ALGORITMO
Fases de Diseño
Diagramación
Prueba de escritorio
ALGORITMO
Definición del Problema:
Es importante que
conozcamos exactamente
que se desea.
Área
Proceso de
Trabajo
Los datos de
salida o
Entendido el problema para resultados que
resolverlo es preciso analizar se esperan
ALGORITMO
Selección de Alternativa:
Solución ..1
Solución ..3
Analizado el problema
Posiblemente tengamos
Solución ..2
varias formas de resolverlo.
Lo importante es determinar
cual es la mejor alternativa. Solución ..4
ALGORITMO
Diagramación:
Dibujar
gráficamente
la lógica de la
Una vez que alternativa
seleccionada
sabemos
cómo resolver el
problema
Plasmar la
solución
mediante el
Pseudocódigo
Prueba de Escritorio
Al realizar lo anterior se
Dar diferentes datos
puede comprobar si el
de entrada al programa
algoritmo es correcto o
si hay necesidad
seguir la secuencia
de hacer ajustes
indicada
(volver al paso anterior)
hasta
obtener los resultados
Tipos de Datos
Boleano
Real cadena
Lógicos
Entero
Caracter
Numéricos Carácter
Tipos
de
Datos
Tipos de Datos
Dato
Minina parte de la
información.
Se refiere a los
elementos que se
utilizan en los algoritmos
para realizar alguna
operación sobre estos.
Tipos de Datos
Variable
Corresponde a un
espacio de memoria que
almacena un dato que
dentro del programa en
ejecución cambia o varía
su contenido (valor)..
Tipos de Datos
Constante
Corresponde a un
espacio de memoria que
almacena un dato que
dentro del programa en
ejecución mantiene
siempre su contenido
(valor).
Operadores
+ Aritméticos
-
>
<
/ %
>= =
<= ^
Relacionales Lógicos
No
!= Y &&
<> O ||
Estructuras Algorítmicas
Estructuras
secuenciales o simples
Estructuras
secuenciales o simples
Estructuras condicionales,
selectivas o alternativas
Estructuras condicionales,
selectivas o alternativas
Estructuras cíclicas
o repetitivas
Estructuras cíclicas
o repetitivas
Estructuras cíclicas
o repetitivas
BIBLIOGRAFIA