Questionnaire

1.- Écrivez une définition d'algorithme.

C'est un ensemble d'étapes, de procédures ou d'actions qui nous permettent d'atteindre un résultat ou
résoudre un problème.
2.- Écrivez les caractéristiques d'un algorithme.
R= Un algorithme doit être précis, défini, fini et respecter également une séquence de
instructions claires et finies, doit être correct et doit résoudre le problème posé dans tous ses
facettes et être lisible.
Que signifie qu'un algorithme soit précis ?
R= Indiquer l'ordre de réalisation de chaque étape.
4.- Que signifie qu'un algorithme soit défini ?
R= Que si l'on suit un algorithme deux fois, on doit obtenir le même résultat.
5.- Que signifie qu'un algorithme soit fini ?
R= Qu'un algorithme doit se terminer à un moment donné.
6.- Quelles sont les phases pour résoudre un problème calculable ?
R= • Conception de programmes : -Analyse du problème et -Conception de l'algorithme
•Sur l'ordinateur : -Codage de l'algorithme, -Exécution et Vérification du programme et –
Maintenance (documentation).
7.- Quelles sont les phases d'analyse du problème ?
R= Définir et comprendre le problème, identifier les données d'entrée et identifier les données de sortie ou
le résultat.
8.- Quelles sont les phases de conception et de vérification d'un algorithme ?
R= Design descendant, Raffinement par étapes et Les outils de programmation qui sont :
Diagrammes de flux et pseudocode.
9.- Écris 10 exemples de problèmes calculables.
R= Aire d'un triangle, d'un carré, d'un cercle, le périmètre d'un rectangle, le
multiplication et addition de nombres, stocker des noms, des téléphones, des adresses et des notes.
10.- Écrivez 10 exemples de problèmes non computables.
R=prêt économique et matériel, soigner des maladies, acheter des objets, composer un matériel,
préparer les aliments toute seule, réparer une fuite de gaz, attraper un délinquant, éteindre un incendie et
changer un pneu de voiture.
11.- Écris quelques caractéristiques d'un problème computable.
R= Leensembledes fonctions calculables estinnombrable.
Étant données deux fonctions calculables f et g, alors f+g, fg et fog sont des fonctions calculables.
Les fonctions computables sont définissables arithmétiquement.
Une fonction à valeur booléenne f est un prédicat calculable si et seulement si le langage estrécursif.
12.- Écrivez quelques caractéristiques d'un problème non calculable.
R= Les problèmes non calculables ne peuvent pas être résolus par un algorithme ou
pseudocode.
13.- Écrivez quelques méthodes pour résoudre des problèmes calculables.
Cycle de vie du logiciel.
R= Un modèle de cycle de vie des logiciels est une vue des activités qui se produisent
durant le développement logiciel, essaie de déterminer l'ordre des étapes impliquées et les
critères de transition associés entre ces étapes.
Conception structurée.
R= S'efforce d'élaborer des algorithmes qui respectent la propriété demodularité, pour cela, étant donné
un problème que l'on souhaite résoudre par l'élaboration d'unprogramme d'ordinateur, se
cherche à diviser ce programme enmodulessuivant les principes de conception de Décomposition par
raffinements successifs, création d'une hiérarchie modulaire et élaboration de modules
Indépendants.
Conception orientée objet.
 R= C'est la discipline qui définit les objets et leurs interactions pour résoudre un problème de
activité qui a été identifiée et documentée lors de l'analyse orientée objet.
Conception modulaire.
Le design modulaire consiste à diviser le problème principal en sous-problèmes, chacun
de eux se concentrant sur une tâche concrète du problème. Pour appliquer le design Modulaire, il existe 2
Critères : a) Par critères fonctionnels et b) Orienté objet (O.O.)
14.- Lorsqu'on résout un problème calculable, quelles activités se déroulent sans
considérer l'utilisation de l'ordinateur ?
R= Le développement de l'algorithme, le pseudocode, etc.
15.- Mentionnez quelques activités dans la phase de conception.
R= L'approbation du projet et la planification opérationnelle
16.- Mentionnez quelques activités lors de l'étape d'analyse.
R= Pour bien définir un problème, il est conseillé de répondre aux questions : Quelle quantité et
Quel type de données d'entrée est requis ?
produire la sortie désirée ?
17.- Lorsqu'on résout un problème calculable, quelles activités sont développées en utilisant
de l'ordinateur?
R= Le développement du diagramme de flux et le code pour exécuter le problème.
18.- En quoi consiste la codification ?
R= L'algorithme est traduit dans un langage de programmation approprié.
19.- En quoi consiste l'exécution ?
R= Le processus de compilation consiste à passer le programme du code source à un code
exécutable. L'exécution consiste à "exécuter" le programme généré lors du processus de compilation.
20.- En quoi consiste la vérification ?
R= C'est pour vérifier que le programme est exempt de bogues.
21.- En quoi consiste l'entretien ?
R= Le processus d'amélioration et d'optimisation du logiciel après sa livraison à l'utilisateur final (c'est
dire ; révision du programme), ainsi que correction et prévention des défauts.
22.- En quoi consiste la documentation ?
R= Interne : Commentaires dans le programme. Externe : Manuels du programmeur, de l'utilisateur, de
installation, etc.
23.- Écrivez les étapes de l'analyse du problème.
R= Définir et comprendre le problème, Identifier les données d'entrée et Identifier les données de sortie ou
le résultat.
24.- En quoi consiste la phase de définir et comprendre le problème ?
R= Il s'agit d'exposer clairement et avec précision les caractéristiques et de comprendre de quoi il s'agit le problème.
25.- Quels problèmes pourraient survenir lorsque l'on propose une solution à un problème qui n'a pas été
bien compris et qu'une définition précise n'a pas été atteinte ?
R= La résolution de l'algorithme serait incorrecte
26.- En quoi consiste l'identification des données d'entrée ?
R = Consiste en que ce sont les données initiales que possède l'algorithme avant de s'exécuter.
27.- Qu'est-ce que les variables ?
R= Filsstructures de donnéesqui ont une valeur connue et peuvent changer de contenu en fonction de
long de l'exécution d'unprogramme.
28.- Qu'est-ce que les constantes ?
R = Ce sont des valeurs de type permanent, qui ne peuvent pas être modifiées, du moins pas dans le contexte.
ou situation pour laquelle il est prévu. Il est souvent lié et utilisé en combinaison avec les variables.
29.- Quelles sont les données entières ?
R = Ensemble des nombres entiers positifs et négatifs
30.- Quels sont les types de données caractères ?
R = Ensemble d'éléments d'un ensemble de caractères prédéfinis ou d'alphabet (normalement se
utilise l'ensemble des caractères ASCII
40.- Quels sont les données de type flottant ou réel ?
Ils se divisent en deux tailles : le float de 4 octets et le double, qui est de 8 octets. Ils peuvent être utilisés aussi bien
pour représenter des nombres décimaux, tout comme pour représenter des nombres entiers avec un ordre de
magnitude très grande.
La façon de déclarer une variable flottante est d'écrire en une ligne l'un des types de données
flottantes et ensuite le nom de la variable et peut-être une valeur que l'on souhaite leur donner.
Quelques exemples :
flottant a;
double a = 1e23;
double a = 3.1416;
float a = 4e-9;
double a = -78;

41.- Qu'est-ce qu'un arrangement ?

Les tableaux sont une collection de variables du même type qui sont référencées à l'aide d'un nom
commun. Un tableau se compose de positions de mémoire contiguë. L'adresse la plus basse correspond à
premier élément et le plus élevé au dernier. Un tableau peut avoir une ou plusieurs dimensions. Pour
Accéder à un élément particulier d'un tableau se fait en utilisant un indice.

42.- Qu'est-ce qu'un enregistrement ou une structure ?

Eninformatique, et plus précisément dans le contexte d'unebase de données relationnelle, un registre (également
appel de file ou de tuple) représente unélémentunique dedonnéesimplicitement structurés dans untable. En
en termes simples, une table de base de données peut être imagée comme composée de lignes et de colonnes ou
champs. Chaque ligne d'un tableau représente un ensemble de données liées, et toutes les lignes de la
la même table a la même structure.
Un registre est un ensemble dechampsque contiennent les données qui appartiennent à une même
répétition de l'entité. Un numéro consécutif (numéro d'enregistrement) lui est automatiquement attribué.
que en ocasiones est utilisé comme indice bien que la norme et la pratique soient d'assigner à chaque enregistrement un
champ clé pour votre recherche

43.- Écris 10 données que tu stockerais dans une variable entière

-2147483648, 1, 4, 123, -2, 4783, 420, -109, 34 ,2147483647
44.- Écris 10 données que tu stockerais dans une variable réelle ou flottante
3.141596, 7.90, 2.34, 4:35, -4.9, 2.7186, Exponenciales 3é43, 34.09, 90.34

45.- Écris 10 données que tu stockerais dans une variable de type caractère
A, b, c, d, e, f, g, h, i, j

46.- Escribe 10 datos que almacenarías en una variable de tipo cadena de caracteres.
Programmation
47.- Escribe 10 datos que almacenarías en un arreglo.
X [ 2,1 ] X [ 5,9 ] X [ 6,1 ] X [ 2,9 ] X [ 7,1 ] X [ 7 ] X [ 9 ] X [ 17 ]

48.- Écris 10 données que tu stockerais dans des enregistrements ou des structures.
typedef struct TipoNodo
{
int dato;
struct TipoNodo *suivant;
 struct TipoNodo *ant;
} TNodo;

49.- Écris 10 données que tu stockerais dans un tableau de structures

. Coleccioncidi cd[100]; 1000
Preciocar [105000];

50.- Écrivez les règles pour attribuer un identifiant aux variables.

Tous les identifiants doivent commencer par une lettre, le caractère souligné ( _ ) ou le caractère
dollar ( $ ).
Peut inclure, mais ne pas commencer par un chiffre
Vous ne pouvez pas inclure le caractère d'espace blanc
Distingue entre lettres majuscules et minuscules
Les mots réservés ne peuvent pas être utilisés comme identifiants

51.- Écris les éléments qui composent un algorithme.

Mots réservés comme : début, fin, si-alors, etc.
Identifiants (noms de variables)
Caractères spéciaux comme : virgules, apostrophes, guillemets, etc.

52.- Qu'est-ce que les données d'entrée ?

Les données initiales que possède l'algorithme avant de s'exécuter
53.- Qu'est-ce que l'étape de processus ?
Actions effectuées par l'algorithme.
54.- Qu'est-ce que les données de sortie ?
Données finalement obtenues par l'algorithme.

55.- Quelle est la stratégie pour résoudre un problème complexe ?

Reconnaître le problème ou l'opportunité de changement
Accepter la propriété du problème
Comprendre le problème
Trouver des solutions possibles et choisir la meilleure d'entre elles.
Mettre en œuvre la solution choisie
Superviser et évaluer la solution

56.- En quoi consiste le processus diviser pour régner ?

Tout d'abord, il faut poser le problème de manière à ce qu'il puisse être
décomposé en k sous-problèmes du même type, mais de moindre taille. C'est
dire, si la taille de l'entrée est n, nous devons parvenir à diviser le problème en
k sous-problèmes (où 1 ≤ k ≤ n), chacun avec une entrée de taille nk
où 0 ≤ nk < n. Cette tâche est connue sous le nom de division.
2. Deuxièmement, toutes les doivent être résolues indépendamment.
sous-problèmes, soit directement s'ils sont élémentaires, soit de manière récursive.
Le fait que la taille des sous-problèmes soit strictement inférieure à
la taille originale du problème garantit la convergence vers les cas
élémentaires, également appelés cas de base.
3. Enfin, combiner les solutions obtenues à l'étape précédente pour construire
la solution du problème original.
57.- Comment s'appelle techniquement le processus diviser pour régner ?
58.- Explique étape par étape la technique de conception descendante et de raffinement pour le problème de
calcul du domaine d'un triangle et finalement écrivez ces étapes avec un diagramme.
59.- Écrivez les outils de programmation utilisés pour afficher des algorithmes.
Analyse du problème
– Conception de l'algorithme
– Vérification manuelle du
algorithme
• Sur l'ordinateur
Codification de l'algorithme
Exécution du programme
Vérification du programme
– Maintenance
documentation
Analyse
• Conception (descendante,
raffinement étape par étape
• Codage
• Exécution
• Essai
Maintenance
60.- Qu'est-ce que le pseudocode ?
C'est un langage de spécification des algorithmes. L'utilisation d'un tel langage facilite la phase de codage.
final (c'est-à-dire, la traduction dans un langage de programmation) relativement facile.

61.- Qu'est-ce qu'un diagramme de flux ?

Un diagramme de flux repose sur l'utilisation de divers symboles pour représenter des opérations.
spécifiques. On les appelle ainsi parce que les symboles utilisés sont reliés par des flèches pour
indiquer la séquence d'opération.

62.- Écris quelques mots utilisés en pseudocodes.

Demander

63.- Escribe un ejemplo de pseudocódigo y explica el significado de cada línea del pseudocódigo.
Programme qui affiche la table de multiplication du numéro introduit au clavier

Programme : Table de multiplication

principal
Variables :
entier
entier
Début
Visualiser "Introduisez un numéro"
Lire num
De t=1 à t=10 répéter
Visualiser num, " X", t, "=", num*t
Fin depuis
Fin
64.- Comment chaque étape de l'algorithme est-elle représentée dans son illustration par un diagramme de flux ?
65.- Dans les diagrammes de flux, comment indique-t-on l'ordre dans lequel les étapes s'exécutent ?
Direction du flux ou ligne de jonction. Reliez les symboles en indiquant l'ordre dans lequel ils doivent
effectuer les différentes opérations

66.- Quels standards montrent les symboles utilisés dans les diagrammes de flux ?
Les diagrammes de flux sont généralement dessinés en utilisant certains symboles standards ; cependant,
certains symboles spéciaux peuvent également être développés lorsqu'ils sont nécessaires. Certains
symboles standards, qui sont souvent nécessaires pour diagrammerprogrammesdeordinateur
se montrent ci-dessous :
Observation : Pour obtenir une élaboration correcte des symboles, il existe des modèles. Vous pouvez les...
obtenir dans les papeteries.
Le diagramme de flux a les caractéristiques et avantages suivants :
C'est une représentation graphique des séquences d'unprocessus, présente des informations claires,
ordonnée et concise.
Permet de visualiser les fréquences et les relations entre les étapes indiquées.
Des problèmes, des déconnexions, des étapes de peu peuvent être détecté[Link]é etc.
Comparez et contrastez le flux actuel du processus avec le flux idéal, afin d'identifier des opportunités de
amélioration.
Identifiez les endroits et les positions où des données supplémentaires peuvent être recueillies.
enquêtés.
Aide à comprendre le processus complet.
Permet de comprendre de manière rapide et agréable lesprocessus.

67.- Écrivez les principaux symboles des diagrammes de flux.

68.- Écris et explique le symbole « Terminal »
Terminal. Indique le début ou la fin du flux, cela peut être une action ou un lieu ; de plus, il est utilisé pour
indiquer une unité administrative ou une personne qui reçoit ou fournit des informations.

69.- Écris et explique le symbole "Entrée/Sortie"

Indique le début ou la fin du flux, cela peut être une action ou un lieu ; de plus, cela s'utilise pour indiquer une
unité administrative ou personne qui reçoit ou fournit des informations.

70.- Écris et explique le symbole "Processus"

Représente la réalisation d'une opération ou d'une activité relative à une procédure

71.- Écris et explique le symbole "Connecteur"

Représente une connexion ou un lien entre une partie du diagramme de flux et une autre partie éloignée.
même.

72.- Écrivez et expliquez le symbole « Indicateur ou direction du flux ».

Connectez les symboles en indiquant l'ordre dans lequel les différentes opérations doivent être effectuées.

73.- Écris et explique le symbole "Dédicace"

Décision ou alternative. Indique un point dans le flux où plusieurs chemins sont possibles.
alternatifs

74.- Écris un diagramme de flux, expliquant brièvement chaque instruction à côté du diagramme.

75.- Écrivez un diagramme de flux qui utilise le symbole de décision, en expliquant brièvement chacun.
instruction à côté du diagramme.
Exercices :

1.- Étant données les variables et constantes suivantes :

Étant donné les variables et constantes suivantes :

1 4 10 3.141592 2,718281

X Y Z PI E
Évaluer les expressions :
a.- Dato = 2 * x + 0.5 * y - 1 / 5 * z
Dato= 2 * (1) + 0,5 * (4) -1/5 * (10)
=2 + 2 - 2
=2

b. - val = PI * x ۸ 2 * PI * X – z
Val= (2,718281) * (1) ۸ 2 * (2,718281) * (1) – (10)
= 2,718281 * 2,718281 – 10
= -2,610943901

c.- num=E ۸ (x-1) / (x * z) / (x / z)

num= (2,718281) ۸ (1 - 1) / (1 * 10) / (1 / 10)
= 1 / 10 / 0,1
=1

2.- Construire des expressions correctes pour les formules suivantes :

A.- F= (9/5 * C) + 32
B.- f= (1 + ((x ۸ 2) / y)) / ((x ۸ 3)/(1 + y))
C.-(1 + ((2,718281 ۸ x) / (x ۸ 2)) ۸ 2) ۸ 2

3.- Calculer la masse d'air d'un pneu de voiture en utilisant la formule : PV=0.73m (T+460,
où :
P = pression, livres par pouce (psi)
V = volume, pieds cubes
m = masse d'air, livres
température, degrés Fahrenheit

Le pneu contient deux pieds cubes d'air. Supposons que la pression soit de 32 psi.
température ambiante.
32
V=2
T = température, supposons qu'il fait chaud 212°F
M = (32 * 2) (212 + 416)
=62+ 628
=690