palindromos

Detección de palindromos

Equipo:

David Del Ángel Rodríguez 1410006

Roberto Pantoja Tovar 1392745

Karen Ramírez Rodríguez 1467180

Definición:

Un palíndromo (del griego palin dromein, volver a ir hacia atrás) es una palabra, número o frase que se lee igual hacia adelante que hacia atrás. Si se trata de un número, se llama capicúa.

Habitualmente, las frases palindrómicas se resienten en su significado cuanto más largas son.

Ejemplos:

¿Acaso hubo búhos acá?

Dábale arroz a la zorra el abad.

La ruta nos aportó otro paso natural.

Detectar si un numero es palíndromo PROGRAMA EN C:

#include <stdio.h>#include <conio.h>

int main(){

// Declaracion de variable, numero ingresado por el usuarioint numero;

// Peticion al Usuario y almacenamientoprintf("ingrese un numero: ");scanf("%d",&numero);

// Pasar el numero a una variable temporal// para poder trabajarla sin alterar el numero ingresadoint temp = numero;

// Definicion de una variable que va "extrayendo" los numerosint extraer = 0;

// Nuevo numero formado (es el numero ingresado por el usuario)// pero invertido (para luego asi compararlo con el original).int nuevonumero = 0;

int i; // iterador// Iteramos mientras la variable "temp" sea mayor a cero// Ver más abajo como funciona el ciclo para entender porque

for(i = 0; temp > 0; i++){

// Utilizamos el modulo para extraer el primer numero

// Ej: 1234%10 = 4extraer = temp%10;

// El numero numero es formado por el mismo, multiplicado por 10

// para movernos en unidades, decenas, centenas, etc...

// y en esa "posicion" le agregamos el numero// Ej: Tenemos 12*10=120// si le sumamos 120 + 4 = 124// luego: 124*10 = 1240// 1240 + 5 = 1245// numero formado: 1245.// Se entiende la idea?nuevonumero = (nuevonumero*10) + extraer;

// Nuestra variable temporal lo dividimos en 10 para sacar// sacar de nuestra variable el ultimo numero// Ej: Tenemos 1234/10 = 123// como trabajamos con INT se truncan los decimales// 123/10 = 12// 12/10 = 1// 1/10 = 0temp = temp/10;

}

// Una vez "invertido" el numero ingresado por usuario// comparamos el "numero" con el "nuevonumero"// de ser iguales, el numero ingresado es palindromo// de ser distintos, no lo es.if(numero == nuevonumero){

printf("Es palindromo");}else{

printf("No es palindromo");}

getch();return 0;

}

ESTE ES UN PROGRAMA MAS SENCILLO EN EL CUAL TE PIDE UNA PALABRA DE 5 LETRAS

#include<stdio.h>#include<conio.h>

char let[5];int i;

void main()

{for(i=1;i<=100;i++){printf("Ingrese una palabra de 5 letras: \n");scanf("%s",let);

if(let[0]==let[4]){

if(let[1]==let[3]){printf("La palabra ingresada es Palindrome\n");}}

else {printf("La palabra ingresada NO es Palindrome\n");

}system("pause");} }

Codificación con 3 letras

Diagrama de Flujo

Referencias

http://es.wikipedia.org/wiki/Pal%C3%ADndromo

http://www.google.com.mx/images?hl=es&client=firefox