Informatique. Fondamentaux de l'algorithmique et de la programmation

Table des matières:

Informatique. Fondamentaux de l'algorithmique et de la programmation
Informatique. Fondamentaux de l'algorithmique et de la programmation
Anonim

Afin d'écrire des applications de différents niveaux de complexité, vous devez d'abord acquérir des connaissances sur la façon de le faire. Et il est souhaitable de partir de la base même de l'algorithmique et de la programmation. C'est ce dont nous parlerons dans l'article.

Qu'est-ce que l'informatique ?

bases de l'algorithmique et de la programmation
bases de l'algorithmique et de la programmation

C'est le nom d'une science technique complexe, dont la tâche est de systématiser les méthodes de création, de traitement, de transmission, de stockage et de reproduction de données à l'aide de la technologie informatique. Il comprend également les principes de fonctionnement et les méthodes de gestion qui permettent d'atteindre l'objectif. Le terme "informatique" lui-même est d'origine française et est un hybride des mots "information" et "automatisation". Il est né du développement et de la diffusion de nouvelles technologies de collecte, de traitement et de transmission de données, associées à leur fixation sur des supports informatiques. C'est l'origine de l'informatique. Les bases de l'algorithmique et de la programmation sont l'un des domaines les plus importants de cette science.

Qu'est-ce qu'ellefaire ?

L'informatique fait face aux tâches suivantes:

  1. Support matériel et logiciel pour la technologie informatique.
  2. Moyens pour assurer l'interaction des composants humains et informatiques entre eux.

Le terme "interface" est souvent utilisé pour désigner la partie technique. Ici, nous avons un programme gratuit. Les bases de l'algorithmisation et de la programmation sont toujours utilisées lors de la création de produits de grande distribution qui "devraient" conquérir un large public. En effet, pour être populaire, l'application développée doit fonctionner et s'afficher de manière optimale.

Représentation des algorithmes

bases informatiques de l'algorithmique et de la programmation
bases informatiques de l'algorithmique et de la programmation

Ils peuvent être écrits de nombreuses façons. Les plus populaires sont les suivantes:

  1. Description de la formule verbale. Cela implique le placement de texte et de formules spécifiques qui expliqueront les caractéristiques de l'interaction dans tous les cas individuels.
  2. Organigramme. La présence de symboles graphiques est implicite, ce qui permet de comprendre les caractéristiques de l'interaction du programme en lui-même et avec d'autres applications ou le composant matériel de l'ordinateur. Chacun d'eux peut être responsable d'une fonction, d'une procédure ou d'une formule distincte.
  3. Langages algorithmiques. Cela implique la création de manières distinctes de décrire des cas spécifiques, qui montrent les caractéristiques et la séquence des tâches.
  4. Schémas d'opérateurs. Le prototypage est implicite - il montrera l'interaction basée sur les chemins quiles opérandes individuels passeront.

Pseudocode. Un croquis de l'épine dorsale du programme.

Enregistrement de l'algorithme

bases de l'algorithmique et de la programmation orientée objet
bases de l'algorithmique et de la programmation orientée objet

Comment commencer à créer votre prototype de programme, de fonction ou de procédure ? Pour ce faire, il suffit d'utiliser les recommandations générales suivantes:

  1. Chaque algorithme doit avoir son propre nom, ce qui explique sa signification.
  2. Soyez attentif à la présence du début et de la fin.
  3. Les données d'entrée et de sortie doivent être décrites.
  4. Spécifiez les commandes qui effectueront certaines actions sur des informations spécifiques.

Méthodes d'écriture

bases de l'algorithmique et de la programmation semakin
bases de l'algorithmique et de la programmation semakin

Il peut y avoir jusqu'à cinq représentations de l'algorithme. Mais il n'y a que deux façons d'écrire:

  1. Formel verbal. Il se caractérise par le fait que la description est faite principalement à l'aide de formules et de mots. Le contenu, ainsi que la séquence d'exécution des étapes de l'algorithme dans ce cas, est écrit dans un langage professionnel naturel sous une forme arbitraire.
  2. Graphique. Le plus courant. Des symboles de bloc ou des schémas d'algorithmes sont utilisés pour cela. La connexion entre eux est indiquée à l'aide de lignes spéciales.

Développement de la structure du programme

Il existe trois types principaux:

  1. Linéaire. Avec cette structure, toutes les actions sont exécutées séquentiellement par ordre de priorité et une seule fois. Le circuit ressemble à une séquenceblocs disposés de haut en bas, selon l'ordre dans lequel ils sont exécutés. Les données primaires et intermédiaires résultantes ne peuvent pas affecter la direction du processus de calcul.
  2. Branchement. A trouvé une large application dans la pratique, dans la résolution de problèmes complexes. Ainsi, s'il est nécessaire de prendre en compte les conditions initiales ou les résultats intermédiaires, les calculs nécessaires sont effectués conformément à ceux-ci et la direction du processus de calcul peut changer en fonction du résultat obtenu.

Cyclique. Pour vous faciliter la tâche avec de nombreuses tâches, il est logique de répéter plusieurs fois certaines sections du code du programme. Afin de ne pas prescrire combien de fois et ce qui doit être fait, une structure cyclique est utilisée. Il prévoit une séquence de commandes qui seront répétées jusqu'à ce qu'une condition donnée soit remplie. L'utilisation de boucles vous permet de réduire considérablement la complexité d'écriture d'un programme.

Programmation

Programme Fondamentaux de l'algorithme et de la programmation
Programme Fondamentaux de l'algorithme et de la programmation

Il est important de choisir le langage de programmation dans lequel les programmes seront créés. Il convient de noter que nombre d'entre eux sont « sur mesure » pour des conditions de travail spécifiques (par exemple, dans un navigateur). En général, les langages de programmation sont divisés en deux groupes:

  1. Fonctionnel.
  2. Opérateur:

- non procédural;

- procédural.

Pouvez-vous deviner lesquels sont les plus couramment utilisés ? Opérateur-procédural - c'est la réponse. Ils peuvent être orientés machine ou indépendants. Les premiers sontassembleurs, autocodes, codage symbolique. Les indépendants sont divisés en fonction de leur orientation:

  • procédural;
  • problématique;
  • objet.

Chacun d'entre eux a sa propre portée. Mais pour écrire des programmes (applications ou jeux utiles), les langages orientés objet sont le plus souvent utilisés. Bien sûr, vous pouvez en utiliser d'autres, mais le fait est qu'ils sont les plus développés pour créer des produits de consommation finale pour les masses. Oui, et si vous n'avez pas encore une vision précise par où commencer, je vous propose de prêter attention aux bases de l'algorithmique et de la programmation orientée objet. Maintenant, c'est un domaine très populaire dans lequel vous pouvez trouver beaucoup de matériel pédagogique. En général, les bases de l'algorithmique et des langages de programmation sont désormais nécessaires en raison du manque de développeurs qualifiés, et leur importance ne fera que croître à l'avenir.

Conclusion

bases de l'algorithmique et des langages de programmation
bases de l'algorithmique et des langages de programmation

Lorsque vous travaillez avec des algorithmes (et par la suite avec des programmes), vous devez vous efforcer de réfléchir à tous les détails jusqu'au moindre. Par la suite, l'identification de chaque section non développée du code n'entraînera que du travail supplémentaire, une augmentation des coûts de développement et du calendrier de la tâche. Une planification et une élaboration minutieuses de toutes les nuances permettront d'économiser considérablement du temps, des efforts et de l'argent. Eh bien, maintenant, ils peuvent dire qu'après avoir lu cet article, vous avez une idée des bases de l'algorithmique et de la programmation. Il ne reste plus qu'à appliquer ces connaissances. S'il y adésir d'étudier le sujet plus en détail, je peux conseiller le livre "Fundamentals of Algorithmization and Programming" (Semakin, Shestakov) 2012.

Conseillé: