Aula 07 - Estruturas de dados homogêneas II - Vetores de caracteres

{
encontrados encontrados + 1;
} 
i i + 1;
}
retorne encontrados;
}
etset
t
Função é chamada
O teste será realizado 
supondo que:
cadeia = teste
tam = 5
procurado = t 
26
inteiro conta( caracter cadeia[], inteiro tam, caracter procurado )
{
inteiro encontrados, i;
i 0;
encontrados 0;
enquanto ( i < tam ) faça
{
se (cadeia[i] = procurado)
{
encontrados encontrados + 1;
} 
i i + 1;
}
retorne encontrados;
}
etset
t
Variáveis:
i = 0
encontrados = 0
Variáveis são 
criadas e 
inicializadas
O teste será realizado 
supondo que:
cadeia = teste
tam = 5
procurado = t 
27
inteiro conta( caracter cadeia[], inteiro tam, caracter procurado )
{
inteiro encontrados, i;
i 0;
encontrados 0;
enquanto ( i < tam ) faça
{
se (cadeia[i] = procurado)
{
encontrados encontrados + 1;
} 
i i + 1;
}
retorne encontrados;
}
etset
t
Estrutura de repetição 
onde será a feita a 
busca é iniciada
Variáveis:
i = 0
encontrados = 0
O teste será realizado 
supondo que:
cadeia = teste
tam = 5
procurado = t 
28
inteiro conta( caracter cadeia[], inteiro tam, caracter procurado )
{
inteiro encontrados, i;
i 0;
encontrados 0;
enquanto ( i < tam ) faça
{
se (cadeia[i] = procurado)
{
encontrados encontrados + 1;
} 
i i + 1;
}
retorne encontrados;
}
etset
t
Testa primeiro 
caractere da cadeira 
com o procurado
Variáveis:
i = 0
encontrados = 0
O teste será realizado 
supondo que:
cadeia = teste
tam = 5
procurado = t 
29
inteiro conta( caracter cadeia[], inteiro tam, caracter procurado )
{
inteiro encontrados, i;
i 0;
encontrados 0;
enquanto ( i < tam ) faça
{
se (cadeia[i] = procurado)
{
encontrados encontrados + 1;
} 
i i + 1;
}
retorne encontrados;
}
etset
t
Como teste é válido, 
incrementa contador
Variáveis:
i = 0
encontrados = 1
O teste será realizado 
supondo que:
cadeia = teste
tam = 5
procurado = t 
30
inteiro conta( caracter cadeia[], inteiro tam, caracter procurado )
{
inteiro encontrados, i;
i 0;
encontrados 0;
enquanto ( i < tam ) faça
{
se (cadeia[i] = procurado)
{
encontrados encontrados + 1;
} 
i i + 1;
}
retorne encontrados;
}
etset
t
Vai para o próximo 
indice da cadeia Variáveis:
i = 1
encontrados = 1
O teste será realizado 
supondo que:
cadeia = teste
tam = 5
procurado = t 
31
inteiro conta( caracter cadeia[], inteiro tam, caracter procurado )
{
inteiro encontrados, i;
i 0;
encontrados 0;
enquanto ( i < tam ) faça
{
se (cadeia[i] = procurado)
{
encontrados encontrados + 1;
} 
i i + 1;
}
retorne encontrados;
}
etset
t
Continua na estrutura 
de repetição Variáveis:
i = 1
encontrados = 1
O teste será realizado 
supondo que:
cadeia = teste
tam = 5
procurado = t 
32
inteiro conta( caracter cadeia[], inteiro tam, caracter procurado )
{
inteiro encontrados, i;
i 0;
encontrados 0;
enquanto ( i < tam ) faça
{
se (cadeia[i] = procurado)
{
encontrados encontrados + 1;
} 
i i + 1;
}
retorne encontrados;
}
etset
t
Testa segundo 
caractere e falha! Variáveis:
i = 1
encontrados = 1
O teste será realizado 
supondo que:
cadeia = teste
tam = 5
procurado = t 
33
inteiro conta( caracter cadeia[], inteiro tam, caracter procurado )
{
inteiro encontrados, i;
i 0;
encontrados 0;
enquanto ( i < tam ) faça
{
se (cadeia[i] = procurado)
{
encontrados encontrados + 1;
} 
i i + 1;
}
retorne encontrados;
}
etset
t
Variáveis:
i = 2
encontrados = 1
Vai para o próximo 
indice da cadeia
O teste será realizado 
supondo que:
cadeia = teste
tam = 5
procurado = t 
34
inteiro conta( caracter cadeia[], inteiro tam, caracter procurado )
{
inteiro encontrados, i;
i 0;
encontrados 0;
enquanto ( i < tam ) faça
{
se (cadeia[i] = procurado)
{
encontrados encontrados + 1;
} 
i i + 1;
}
retorne encontrados;
}
etset
t
Variáveis:
i = 2
encontrados = 1
Continua na estrutura 
de repetição
O teste será realizado 
supondo que:
cadeia = teste
tam = 5
procurado = t 
35
inteiro conta( caracter cadeia[], inteiro tam, caracter procurado )
{
inteiro encontrados, i;
i 0;
encontrados 0;
enquanto ( i < tam ) faça
{
se (cadeia[i] = procurado)
{
encontrados encontrados + 1;
} 
i i + 1;
}
retorne encontrados;
}
etset
t
Variáveis:
i = 2
encontrados = 1
Testa terceiro 
caractere e falha!
O teste será realizado 
supondo que:
cadeia = teste
tam = 5
procurado = t 
36
inteiro conta( caracter cadeia[], inteiro tam, caracter procurado )
{
inteiro encontrados, i;
i 0;
encontrados 0;
enquanto ( i < tam ) faça
{
se (cadeia[i] = procurado)
{
encontrados encontrados + 1;
} 
i i + 1;
}
retorne encontrados;
}
etset
t
Variáveis:
i = 3
encontrados = 1
Vai para o próximo 
índice da cadeia
O teste será realizado 
supondo que:
cadeia = teste
tam = 5
procurado = t 
37
inteiro conta( caracter cadeia[], inteiro tam, caracter procurado )
{
inteiro encontrados, i;
i 0;
encontrados 0;
enquanto ( i < tam ) faça
{
se (cadeia[i] = procurado)
{
encontrados encontrados + 1;
} 
i i + 1;
}
retorne encontrados;
}
etset
t
Variáveis:
i = 3
encontrados = 1
Continua na estrutura 
de repetição
O teste será realizado 
supondo que:
cadeia = teste
tam = 5
procurado = t 
38
inteiro conta( caracter cadeia[], inteiro tam, caracter procurado )
{
inteiro encontrados, i;
i 0;
encontrados 0;
enquanto ( i < tam ) faça
{
se (cadeia[i] = procurado)
{
encontrados encontrados + 1;
} 
i i + 1;
}
retorne encontrados;
}
etset
t
Variáveis:
i = 3
encontrados = 1
Testa quarto 
caractere...
O teste será realizado 
supondo que:
cadeia = teste
tam = 5
procurado = t 
39
inteiro conta( caracter cadeia[], inteiro tam, caracter procurado )
{
inteiro encontrados, i;
i 0;
encontrados 0;
enquanto ( i < tam ) faça
{
se (cadeia[i] = procurado)
{
encontrados encontrados + 1;
} 
i i + 1;
}
retorne encontrados;
}
etset
t
Como teste é válido, 
incrementa contador
Variáveis:
i = 3
encontrados = 2
O teste será realizado 
supondo que:
cadeia = teste
tam = 5
procurado = t 
40
inteiro conta( caracter cadeia[], inteiro tam, caracter procurado )
{
inteiro encontrados, i;
i 0;
encontrados 0;
enquanto ( i < tam ) faça
{
se (cadeia[i] = procurado)
{
encontrados encontrados + 1;
} 
i i + 1;
}
retorne encontrados;
}
etset
t
Vai para o próximo 
indice da cadeia Variáveis:
i = 4
encontrados = 2
O teste será realizado 
supondo que:
cadeia = teste
tam = 5
procurado = t 
41
inteiro conta( caracter cadeia[], inteiro tam, caracter procurado )
{
inteiro encontrados, i;
i 0;
encontrados 0;
enquanto ( i < tam ) faça
{
se (cadeia[i] = procurado)
{
encontrados encontrados + 1;
} 
i i + 1;
}
retorne encontrados;
}
etset
t
Variáveis:
i = 4
encontrados = 2
Continua na estrutura 
de repetição
O teste será realizado 
supondo que:
cadeia = teste
tam = 5
procurado = t 
42
inteiro conta( caracter cadeia[], inteiro tam, caracter procurado )
{
inteiro encontrados, i;
i 0;
encontrados 0;
enquanto ( i < tam ) faça
{
se (cadeia[i] = procurado)
{
encontrados encontrados + 1;
} 
i i + 1;
}
retorne encontrados;
}
etset
t
Variáveis:
i = 4
encontrados = 2
Testa terceiro 
caractere e falha!
O teste será realizado 
supondo que:
cadeia = teste
tam = 5
procurado = t 
43
inteiro conta( caracter cadeia[], inteiro tam, caracter procurado )
{
inteiro encontrados, i;
i 0;
encontrados 0;
enquanto ( i < tam ) faça
{
se (cadeia[i] = procurado)
{
encontrados encontrados + 1;
} 
i i + 1;
}
retorne encontrados;
}
etset
t
Variáveis:
i = 5
encontrados = 2
Vai para o próximo 
índice da cadeia
O teste será realizado 
supondo que:
cadeia = teste
tam = 5
procurado = t 
44
inteiro conta( caracter cadeia[], inteiro tam, caracter procurado )
{
inteiro encontrados, i;
i 0;
encontrados