drhn

Algoritmos y Estructuras de Datos V2.0
Prof. Patricia Chechele
Escuela de Educación Técnica Nº 7 José Hernández
1º Año

Introducción
El desarrollo de algoritmos es un tema fundamental en el diseño de programas. Estos sirven como base para la
codificación.
El diseño de un programa no solo debe funcionar (o sea, cumplir el objetivo para el cual se creó), sino además cumplir
con una seriede premisas:
-Ser conciso: Cuantas menos líneas de código utilicemos, mejor.
-Ser económico: Utilizar la menor cantidad de recursos de la computadora, en tiempo de
procesamiento y de espacio en memoria.
Cuando se desarrolla un algoritmo con esas características decimos que cumple con los criterios de “optimización”.

BLOQUE 1: CONCEPTO DE LÓGICA - TIPOS DE RAZONAMIENTO - VALIDEZ Y
VERDAD -PROPOSICIONES.
1.1. Lenguajes formales y lenguajes naturales.
Los lenguajes están compuestos por símbolos y reglas con las que se combinan esos símbolos
(sintaxis). Una oración, por ejemplo, es una combinación de elementos (vocabulario). Sin embargo, la
combinación se atiene a ciertas reglas… No podemos pretender que se nos entienda cuando decimos
“La tia perro alfombra declinó”, por más quelos elementos sean perfectamente válidos. Además, un
lenguaje tiene “capacidad expresiva” es decir, la capacidad de generar metáforas, “maneras de decir”,
etc.
En los lenguajes formales, cada término está perfectamente definido: una "palabra" mantiene su significado
independientemente del contexto o uso.
Las reglas (sintaxis) para combinar estos elementos, están definidas y no admitenexcepciones ni se
contradicen.
La lógica es, además de una ciencia, un lenguaje formal que nos permite realizar razonamientos
formalmente correctos.
Actividad: Buscar en el diccionario distintas definiciones de Lógica. Anotarlas. Buscar la definición de “razonamiento”.
Anotarla. Escribir al menos 5 sinónimos.
1.2. Tipos de razonamiento
Tradicionalmente, se consideran dos tipos de razonamiento:inducción y deducción. Observemos el
siguiente ejemplo:
Si Sirio es una estrella, entonces brilla con luz propia
Sirio es una estrella
por lo tanto, brilla con luz propia.
Observamos que la conclusión se infiere sin ninguna duda de las premisas consideradas. Esta
es la característica de un razonamiento deductivo: La conclusión se infiere de las premisas, por lo que
es absolutamente imposibleque de premisas verdaderas pueda inferirse una conclusión
falsa.
Todas las estrellas brillan con luz propia
Sirio es una estrella
Sirio brilla con luz propia.

Patricia Chechele

Pag. 1

En este caso, la conclusión referida a un caso particular se infiere de dos premisas, una de las cuales es
una regla general.
En el razonamiento inductivo, en cambio, las premisas no son concluyentes,sino que pretenden otorgar algo
de fundamento a la conclusión. Por supuesto, esto implicará que hay mejores o peores razonamientos inductivos,
ya sea que las premisas den más o menos fundamentos.
Camila es una perra y ladra
Beethoven es un perro y ladra
Pongo es un perro y ladra
Lassie es una perra y ladra
por lo tanto, probablemente todos los perros ladran
es un ejemplo de razonamientoinductivo, en donde de una serie de premisas particulares, se arriba a una
conclusión general.
Veamos otro ejemplo:
Camila es una perra y ladra
Beethoven es un perro y ladra
Pongo es un perro y ladra
Lassie es una perra
por lo tanto, probablemente Lassie ladra.
En este, observamos que las premisas particulares dan lugar a una conclusión también particular.
Algo más: Un razonamiento deductivoválido es válido siempre: Si añadimos más premisas al conjunto
original no lo estaremos haciendo "más válido", sino que sólo estaremos agregando premisas. Veamos el
ejemplo anterior:
Si Sirio es una estrella, entonces brilla con luz propia
Sirio es una estrella
por lo tanto, brilla con luz propia.

Cuando
se
expresan
razonamientos
de
manera
“formal”, suelen colocarse las
premisas...