L'approche structurelle de la programmation est. Technologies de création de logiciels. Conception descendante étape par étape

Début de la phase d'information

Le développement de l'humanité de plus en plus poussa les plus grands esprits sur les pensées de l'automatisation de certains processus. Le début de la phase de programmation est attribué à différentes sources de plusieurs périodes au milieu du début du 19 au milieu des 20e siècles. Au cours de ces décennies, une variété de méthodes d'écriture pour le code source est apparue. Chacun d'entre eux est drastiquement différent avec ses principes et ses idées. Considérez la programmation structurelle qui est apparue dans les années 70 du siècle dernier.

Un peu d'histoire

Avant que cette technique ne se produise, l'assembleur était très courant - une langue qui exploite les équipes les plus simples, qui, après diffusion dans le code de la machine, compréhensible directement à l'ordinateur. Cette approche n'a été utilisée que pour écrire des programmes relativement petits. En outre, il était extrêmement difficile de comprendre le code de quelqu'un d'autre, sinon dire - c'est impossible. Mais avec l'avènement de la nouvelle méthodologie, le processus de développement a été beaucoup plus rapide.

Principes de base de la programmation structurelle

Considérez en détail les principaux points de l'approche structurelle.

1. Le code source a une structure modulaire. Cela signifie que le programme est réellement divisé en unités plus petites - fonctions et procédures. Ces sous-programmes peuvent être causés à partir de tout site de développement. Procédures - Sections sélectionnées du code appelées et exécutant des actions spécifiques spécifiées par l'algorithme. Fonctions En plus de ces fonctionnalités, le calcul de certaines variables est mis en œuvre et a également une valeur de retour pouvant être utilisée dans la partie principale du programme. De plus, certaines langues soutiennent la récursion - un défi de "toi-même". Pour résoudre des problèmes, cela peut être efficace, mais conduit souvent à la boucle.

2. D'en haut ou de bas en haut. La programmation structurelle prend en charge plusieurs directions. La définition cohérente des objectifs, des tâches et de leur mise en œuvre au cours du code source sont l'approche "descendante". Cette méthode est la plus claire du point de vue de l'étude du programme écrit et de la détection des "goulots d'étranglement". Cependant, il existe un autre côté - l'approche "ascendante". Il est généralement utilisé lorsque l'algorithme exact du programme n'a pas encore été développé, mais il est déjà possible d'écrire des sous-routines distinctes qui mettent en œuvre des actions spécifiques.

3. Éléments de contrôle. La programmation structurelle s'est débarrassée de certaines approches de «assembleur». Dans les langues de bas niveau, une transition inconditionnelle (goto) est souvent utilisée, ce qui est assez difficile à suivre et à surveiller. L'approche structurelle de la programmation utilise plutôt les éléments suivants: cycle, condition et séquence.

Langages de programmation

Le développement de cette méthodologie a commencé à apparaître et à développer des langages de programmation. L'approche structurelle est mise en œuvre par des personnes connues telles que Pascal (Pascal), C (SI), ainsi que davantage d'algol (Algol).

Épilogue

À une fois, la programmation structurelle était assez importante dans le milieu des technologies de l'information et a contribué à résoudre les tâches les plus difficiles pour cette période. Cependant, la vie ne reste pas toujours et les progrès techniques nécessitent des idées fraîches.

Programmation structurelle - Méthode de programmation visant à créer des programmes logiquement simples et compréhensibles. La programmation structurelle repose sur l'hypothèse selon laquelle la logicalité et la clarté du programme facilitent le développement, la preuve de l'exactitude et le soutien ultérieur du programme, et assure également sa fiabilité.

Les principes caractéristiques de la programmation structurelle sont:

· programmation à la baisse -une méthode de développement de programmes dans laquelle la programmation est effectuée par la méthode "descendante", du total aux détails;

· programmation modulairedans lequel des sous-tâches relativement indépendantes sont programmées sous forme de modules logiciels distincts;

· Utilisez lors de la programmation de trois structures de contrôle (suivantes, sélection, répétition). La structure suit suggère la séquence naturelle des opérateurs. La structure de sélection est définie par le schéma "si - sinon" (opérateur conditionnel si). La structure de répétition est comparé l'opérateur du cycle;

· Refus de la gestion inconditionnelle et de l'utilisation limitée des variables mondiales.

La base de la programmation structurelle est le théorème qui a été strictement prouvé dans la théorie de la programmation. Son essence est que l'algorithme de résolution de toute tâche logique ne peut être faite que de la "suivre , branche, cycle. Ils s'appellent des structures algorithmiques de base. En fait, nous, avant dans tous les exemples à l'étude, nous avons adhéré aux principes de la programmation structurelle.

Voici une séquence linéaire d'actions (Fig. 2.6):

Figure. 2.6. Poursuivre

Chaque unité peut contenir en soi une commande simple et une structure complexe, mais doit avoir une entrée et une sortie.

Branche – algorithmique alternative. Le contrôle est transmis à l'un des deux blocs en fonction de la vérité ou de la fausseté de la condition. Ensuite, il y a une continuation totale (Fig. 2.7):

Figure. 2.7. Branche

Cycle – répétition d'un certain groupe d'action sous la condition. Deux types de cycles diffèrent. D'abord – cycle avec condition préalable (Fig. 2.8):

Figure. 2.8. Cycle avec condition préalable

Jusqu'à présent, la condition est vraie, la série formant le corps du cycle est effectuée.

Deuxième type de structure cyclique – cycle avec postcondition (Fig. 2.9):

Figure. 2.9 Cycle avec post-bandeau

Ici, le corps du cycle est précédé d'une condition de cycle. Le corps du cycle répète son exécution si la condition est fausse. La répétition se termine lorsque la condition devient vraie.

Théoriquement nécessaire et suffisant n'est que le premier type de cycle – cycle avec condition préalable. Tout algorithme cyclique peut être construit avec elle. Ceci est une variante de cycle plus courante que cyclables à. En fait, le corps du cycle - jusqu'à ce que au moins une fois soit défini une fois, car la validation de la condition se produit après la fin de son achèvement. Et pour le cycle, cette option est possible lorsque le corps du cycle n'est jamais terminé. Par conséquent, dans n'importe quel langage de programmation, il serait possible de limiter le cycle - jusqu'à présent. Cependant, dans certains cas, l'application du cycle - se révèle plus pratique et est donc utilisée.

Parfois, dans la littérature, la programmation structurelle est appelée programmation sans goto. En effet, avec cette approche, il n'y a pas de place pour une transition inconditionnelle. Une utilisation injustifiée dans les programmes de l'exploitant Goto prive sa structuralité et donc toutes les propriétés positives associées: transparence et fiabilité de l'algorithme. Bien que dans toutes les langues de programmation procédurales, cet opérateur est présent, cependant, adhérant à une approche structurelle, son utilisation devrait être évitée.

Un algorithme complexe est constitué des structures de base interconnectées. Ces structures peuvent être connectées de deux manières: cohérent et imbriqué. Cette situation est similaire à ce que nous observons l'ingénierie électrique, où tout circuit électrique complexe arbitraire peut être décomposé de manière cohérente et parallèle aux sections connectées.

Les structures algorithmiques imbriquées ne sont pas analogues parallèlement aux conducteurs connectés. Voici une analogie plus appropriée avec les matryoshos placés les uns dans les autres. Si le bloc qui constitue le corps du cycle lui-même est une structure cyclique, puis des cycles imbriqués ont lieu. À son tour, le cycle interne peut avoir un autre cycle en lui-même, etc. À cet égard, une idée est introduite sur la profondeur des cycles. De même, les branches peuvent être intégrées les unes dans les autres.

L'approche structurelle nécessite le respect de la norme dans l'image des schémas de blocs d'algorithmes. Ils ont besoin de dessiner comme cela a été fait dans tous les exemples donnés. Chaque structure de base doit avoir une entrée et une sortie. L'organigramme décrit non standard est mal lu, la visibilité de l'algorithme est perdue.

Langues de programmation Pascal et SI sont appelées langages de programmation structurelle. Ils ont toutes les structures de contrôle nécessaires pour la construction structurelle du programme. Une clarté de cette construction donne la structure de l'apparition du texte du programme. La réception principale utilisée pour cela – string ShiftS qui devrait obéir aux règles suivantes:

La conception d'un niveau d'imbrication est enregistrée à un niveau vertical (départ d'une position dans la chaîne);

La conception intégrée est enregistrée hors ligne par une rangée à plusieurs positions à droite par rapport à la conception externe.

Méthode structurelle d'algorithmisation – ce n'est pas seulement une forme de décrivant l'algorithme, mais c'est aussi une façon de penser à un programmeur . Créer un algorithme, vous devez vous efforcer de le composer des structures standard. Si vous utilisez l'analogie de la construction, on peut dire que la méthode structurelle de construction de l'algorithme est similaire à la construction du bâtiment provenant des sections standard, contrairement au pliage sur la brique.

Une autre méthode technologique majeure de programmation structurelle est la décomposition d'une tâche solide pour les sous-tâches – plus fréquent du point de vue de la programmation de la tâche source. Les algorithmes de résolution de ces sous-bâches sont appelés algorithmes auxiliaires. À cet égard, deux manières sont possibles dans la construction de l'algorithme:

"TOP BAS": Premièrement, l'algorithme principal est construit, puis des algorithmes auxiliaires;

"Bottom up": les premiers algorithmes auxiliaires sont compilés, puis le principal.

La première approche s'appelle également la méthode de détail constante, la seconde – méthode de montage.

La méthode de l'Assemblée implique l'accumulation et l'utilisation de bibliothèques d'algorithmes auxiliaires implémentés dans les langages de programmation sous la forme de sous-routines, de procédures, de fonctions. Avec des détails cohérents, l'algorithme principal est d'abord construit, puis fait appel aux algorithmes auxiliaires du premier niveau. Après cela, les algorithmes auxiliaires auxiliaires auxiliaires sont compilés, dans lesquels il peut y avoir un appel aux algorithmes auxiliaires de second niveau, etc. Les algorithmes auxiliaires du niveau le plus bas comprennent uniquement des commandes simples.

La méthode de détail cohérent est utilisée dans n'importe quelle conception d'objets complexes. Il s'agit d'une séquence logique naturelle de la pensée constructeur: évidement progressif dans les détails. Dans notre cas, il s'agit également de la conception, mais pas seulement des dispositifs techniques, mais également des algorithmes. Un algorithme plutôt compliqué d'une autre manière de construire presque impossible.

Dans la méthode de détail séquentielle, la tâche initiale est d'abord analysée. Il est distingué par des sous-tâches. La hiérarchie de ces sous-tâches est en construction. Ensuite, les algorithmes (ou les programmes) sont compilés, à partir de l'algorithme principal (programme principal), ci-après - algorithmes auxiliaires (sous-programmes) avec un niveau constant d'approfondir jusqu'à ce que nous obtenions des algorithmes constitués de commandes simples.

La première étape des détails. Tout d'abord, faites toutes les sous-programmes nécessaires, indiquant uniquement leurs titres (spécifications). À la place du corps, nous écrivons les commentaires explicatifs sur le corps (un tel type de sous-programme est appelé "plug"). Nous écrivons la partie principale du programme. Puis revenir à des procédures et fonctions de programmation détaillées. À la première étape de la programmation au lieu du corps du sous-programme, nous décrirons son objectif sous la forme d'un commentaire.

Modèle: logiciel basé sur la présentation du programme sous la forme d'une structure hiérarchique de blocs. Il a été proposé dans les années 70 du XXe siècle E. Dyakstroy, développé et complété N. Virut.

Conformément à cette méthodologie

1. Tout programme est une structure construite de trois types de structures de base:
   • exécution séquentielle - une opération ponctuelle dans l'ordre dans lequel elles sont enregistrées dans le texte du programme;
   • branche - une seule exécution de l'une des deux opérations ou plus, en fonction de la mise en œuvre d'une condition spécifiée;
   • cycle - Exécution multiple de la même opération jusqu'à ce qu'une condition donnée soit satisfaite (la condition de la poursuite du cycle).
   Dans le programme, les structures de base peuvent être investies de manière arbitraire, mais aucun autre moyen de contrôler la séquence d'opérations n'est fourni.
2. Des fragments répétitifs du programme (ou non répétés, mais sont des blocs informatiques intégrés logiquement) peuvent être émis sous la forme de T. N. sous-programmes (procédures ou fonctions). Dans ce cas, dans le texte du programme principal, au lieu du fragment placé dans le sous-programme, l'instruction est insérée. appeler le sous-programme. Lors de l'exécution de cette instruction, un sous-programme est exécuté, après quoi l'exécution du programme continue des instructions suivant la commande pour appeler le sous-programme.
3. Le développement du programme est fait étape par étape, en utilisant la méthode "TOP BAS".

Premièrement, le texte du programme principal est écrit, dans lequel, au lieu de chaque fragment logique connecté du texte, l'appel de sous-programme est inséré, qui effectuera ce fragment. Au lieu de réels, des sous-programmes de travail, les "bouchons", qui ne font rien sont insérés dans le programme. Le programme reçu est vérifié et débogué. Une fois que le programmeur est configuré que les sous-routines sont appelées dans la séquence correcte (c'est-à-dire que la structure générale du programme est vraie), les routines de fiche sont toujours remplacées par le travail et le développement de chaque sous-programme est effectué par le même méthode comme programme principal. Le développement se termine quand il n'y a pas de "bouchons", qui ne serait pas supprimé. Une telle séquence garantit que, à chaque étape de développement, le programmeur traite simultanément avec des fragments de plusieurs fragments prévisibles et altérés, et il peut être convaincu que la structure globale de tous les niveaux plus élevés du programme est vrai. Lorsqu'il est accompagné et apporter des modifications au programme, il s'avère qu'il est nécessaire de modifier les procédures et qu'elles sont introduites, sans affecter les programmes directement liés à ceux-ci. Cela garantit que lors de la modification et de la correction des erreurs, une partie du programme est actuellement en dehors de la zone d'attention du programmeur.

Théorème de programmation structurelle:

Article principal: Théorème Boma Jacopini

Tout schéma de l'algorithme peut être représenté comme une composition de blocs de début et d'extrémité imbriqués, conditionnelles si, puis, d'autres opérateurs, des cycles avec une condition préalable (tandis que) et peut être des variables logiques supplémentaires (drapeaux).
Ce théorème a été formulé par les mathématiciens italiens K. Bomom et J. Yakopini en 1966 et nous indiquent comment éviter d'utiliser l'opérateur de transition GOTO.

Histoire

La méthodologie de programmation structurelle est apparue à la suite d'augmenter la complexité des tâches résolues sur des ordinateurs et la complication correspondante du logiciel. Dans les années 70 du XXe siècle, les volumes et la complexité des programmes ont atteint un tel niveau que le développement «intuitif» (non structuré ou «réflexe») de programmes, qui était la norme plus tôt, a cessé de répondre aux besoins de la pratique. . Les programmes sont devenus trop compliqués afin qu'ils puissent être normalement accompagnés, de sorte qu'une certaine systématisation du processus de développement et de programmes structurés était requis.

L'exploitant GOTO (opérateur de transition inconditionnelle) a été soumis à la critique la plus forte des développeurs d'une approche structurelle de la programmation, qui était alors presque dans toutes les langues de programmation. L'utilisation erronée et aléatoire de transitions arbitraires dans le texte du programme conduit à obtenir des programmes déroutants et peu structurés (appelé code Spaghetti), dans le texte qu'il est presque impossible de comprendre l'ordre d'exécution et l'interdépendance des fragments.

Suite aux principes de la programmation structurelle ont fait des textes de programmes, même assez grands, normalement lisibles. Compréhension a facilité la compréhension des programmes, la possibilité de développer des programmes en mode industriel normal, lorsque le programme peut, sans aucune difficulté particulière, non seulement son auteur, mais également d'autres programmeurs. Cela a permis de développer suffisamment de complexes logiciels pour les forces des équipes des développeurs pour cette période et accompagnent ces complexes pendant de nombreuses années, même dans des conditions d'évolution inévitables du personnel.

La méthodologie de développement de logiciels structurels a été reconnue comme "la formalisation la plus puissante des années 70". Après cela, le mot "structural" est devenu à la mode dans l'industrie et a commencé à être utilisé partout où il est nécessaire et où il n'est pas nécessaire. Travaille sur "Conception structurelle", "Test structurel", "Conception structurelle" et ainsi de suite. En général, cela s'est produit sur la même chose qui s'est produite dans les années 90 et se produit actuellement avec les termes "objet", "orienté objet" et "électronique".

Énumérez des avantages de la programmation structurelle:

1. La programmation structurelle permet de réduire considérablement le nombre d'options de construction d'un programme sur la même spécification, ce qui réduit considérablement la complexité du programme et, plus important encore, comprend ses autres développeurs.
2. Dans des programmes structurés, les opérateurs associés logiquement sont plus proches et faiblement liés - en outre, ce qui vous permet de faire sans organigrammes et autres formes graphiques de l'image des algorithmes (en fait, le programme lui-même est son propre diagramme).
3. Le processus de test et de débogage des programmes structurés est grandement simplifié.

voir également

Liens

Fondation Wikimedia. 2010.

• Majajanapada
• chameau

Regardez quelle est la "programmation structurelle" dans d'autres dictionnaires:

Programmation structurelle - méthodologie et technologie pour le développement de complexes logiciels basés sur les principes: programmation de haut en bas; Programmation modulaire. Dans le même temps, la logique de l'algorithme et du programme doit utiliser trois structures principales: ... ... Vocabulaire financier

programmation structurelle - Struktūrinis Programvimas StatutAs T Srite Automatika Atitikmenys: Angl. Codage structuré; Programmation structurée VOK. Strukturelle Programmierung, F Rus. Programmation structurée, n; Programmation structurelle, N Pranc. ... ... Automatikos Terminų Žodynas

Programmation structurelle - 46. Programmation de programmation structurée structurée Source: GOST 19781 90: Fourniture de logiciels de systèmes de traitement de l'information. Termes et définitions … Conditions d'annuaire de Dictionnaire Termes de la documentation réglementaire et technique

Programmation - Cet article doit être complètement réécrit. La page de discussion peut être des explications. Ce terme a d'autres significations, voir programme ... Wikipedia

PROGRAMMATION - 1) Le processus d'élaboration d'un programme, plan d'action. 2) Section de l'informatique, d'étude des méthodes et des techniques de programmation. Avec une partie de la Convention de P. Comme une discipline est divisée en: étude théorique du tapis. Programmes (comme objets avec ... ... Encyclopédie physique

Programmation basée sur des prototypes - Protôtes de programmation de prototypes Programmation orientée objet, dans laquelle il n'y a pas de concept de classe, et la réutilisation (héritage) est faite en clonant un cuivre existant de l'objet prototype. ... ... Wikipedia

Paradigm (programmation) - La programmation paradigme est un ensemble d'idées et de concepts définissant le style des programmes d'écriture. Le paradigme, principalement, est déterminé par l'unité logicielle de base et le principe de la réalisation de la modularité du programme. Comme cette unité ... Wikipedia

Programmation informatique - analyse de processus de développement de logiciels de développement logiciel | Design | Ventes | Test | Mise en œuvre | Mode Accompagnement / Méthodes agiles | Salle blanche | Itératif | Scrum | Rup | MSF | Spirale | ... Wikipédia

Programmation non structurée - Programmation structurelle La méthodologie de développement de logiciels, basée sur la présentation du programme sous la forme d'une structure hiérarchique de blocs. Il a été proposé dans les années 70 du XXe siècle E. Dyakstroy, développé et complété N. Virut. ... Wikipedia

Programmation orientée des composants - Programmation paradigmes axé sur les composants orientés compensatifs concaténités (contrastes avec impératif) Restrictions de la table de données fonctionnelle orientée de la table (feuille de calcul) réactive ... Wikipedia

Livres

• Discipline de programmation, Dyacstra E .. Le livre est écrit par l'un des plus importants spécialistes de la programmation étrangère connue du lecteur soviétique sur la traduction de ses livres en russe (par exemple, «Structural ...

Conférence 1. Programmation orientée objet.

La programmation orientée objet (OOP) est un style dominant lors de la création de grands programmes. Les principales étapes de l'évolution de l'approche structurelle de la programmation aider à mieux comprendre la relation approche structurelle, programmation modulaire et Oop.

Le coût spécifique de la création de programmes jusqu'à récemment changé peu. Avec un volume croissant du programme, la valeur spécifique de sa création n'a pas pu augmenter de manière non linéaire. L'heure de la création de programmes complexes est proportionnelle à la place ou même à Cuba de la portée des programmes. Par conséquent, l'un des principaux facteurs déterminant le développement de la technologie de programmation consiste à réduire le coût de la conception et de la création de produits logiciels (PP) ou à une lutte avec la complexité de la programmation.

D'autres facteurs affectant l'évolution des méthodes de conception et de création de PP sont les suivants:

Changements dans les architectures de calcul (Sun) dans l'intérêt de l'augmentation
performance, fiabilité;

Simplifiez l'interaction utilisateur avec le soleil et l'intellectualisation Sun.
L'action des deux derniers facteurs est associée à l'augmentation de la complexité du logiciel Sun. Complexitéreprésente une propriété intégrale de programmation et de programmation qui manifestedans le temps et le coût de la création de programmes, dans la quantité ou la longueur du texte du programme, les caractéristiques de sa structure logique spécifiée par les opérateurs de contrôle (branches, cycles, appels de sous-programme).

Allouer 5 sources de complexité de programmation:

Tâche résolue;

Langage de programmation;

Environnement d'exécution du programme;

Processus technologique du développement collectif et de la création de PP;

Le désir d'universalité et l'efficacité des algorithmes et des types de données.

De la propriété de la complexité, vous ne pouvez pas vous débarrasser, mais vous pouvez modifier les caractéristiques de sa manifestation par contrôle ou organisation.

La programmation est largement utilisée principe fondamental Gestion des systèmes complexes, connus de l'homme avec une antiquité profonde - devide et impera.(Divisez et conquérir, LAT.) Et appliqué dans la conception et la conception de tout système technique complexe. Selon la première partie de ce principe, lors de la conception d'un système de logiciel complexe est effectué décomposition algorithmique la tâche est résolue.

Le but de la décomposition est la représentation du système développé sous la forme d'interagir de petits sous-systèmes (modules ou blocs), chacun peut déboguer Indépendamment des autres. Lors de l'élaboration d'un système divisé en sous-système, vous devez conserver des informations sur un nombre beaucoup plus petit de pièces dans l'esprit qu'en l'absence de cette séparation.

Avec le terme décomposition , Également utilisé terme structuration problèmes, tâches ou programmes. Les idées de séparation des programmes sur des parties majeures relativement indépendantes qui mettent en œuvre certaines procédures et fonctions et formulent une certaine hiérarchie des relations ont été reflétées dans approche structurelle au développement et à la création de logiciels. Dans la programmation, l'approche structurelle est apparue avec l'émergence des premiers sous-programmes et fonctions écrites dans style procédural. Ce style est basé sur une règle: définir des variables et des constantes qui doivent être stockées dans la mémoire de l'ordinateur et décrire leur algorithme de traitement.

La conception théorique de l'approche structurelle a été reçue au début des années 1970 dans les œuvres des théoriciens et des praticiens de programmation (A.P. Hershova, E. iodeana, N.virta). Il convient de noter l'émergence de la programmation structurelle, qui a constaté une certaine réflexion de l'idée d'organiser la structure du programme. Programmation structurelle orient pour compiler des programmes dont la structure est proche du "bois" des opérateurs ou des blocs. L'utilisation d'une structure de type arborescence en tant que norme particulière est expliquée par le fait qu'il est facile d'analyser et de mettre en œuvre la structure.

Développement ultérieur de l'approche structurelle a conduit à programmation modulaire. Il prévoit une décomposition d'une tâche appliquée sous la forme d'une hiérarchie de modules ou de programmes interagissant. Le module contenant des procédures de données et de traitement est pratique pour la conception et la création autonomes. La spécialisation des modules par type de traitement et la présence de ces données de données sont des propriétés qui reflètent la connexion de la programmation modulaire et du POO.

Les instruments les plus importants des fabricants de PP, dans lequel presque tous les aspects de l'évolution reflètent sont reflétés, sont langages de programmation.

Le langage de programmation est initialement axé sur un ordinateur et contient un ensemble de types de données, d'opérateurs, d'opérations, de fonctions qui ne peuvent tout simplement pas être traduites dans les commandes de gestion de l'ordinateur et de l'ordinateur. Dans le même temps, il est souhaitable de maximiser l'efficacité des propositions de langue de diffusion dans des codes de machine en termes de minimisation de la mémoire requise, du temps d'exécution du programme et du coût de la création du traducteur. Dans le même temps, le langage de programmation est axé sur un programmeur et fournit des moyens de modélisation d'objets, de leurs propriétés et de leurs comportements lors de la résolution de tâches appliquées dans une zone d'objet donnée sous forme de programmes.

Le développement des langues visant à améliorer l'efficacité de l'application des programmes d'application a conduit à la séparation des langues aux niveaux suivants:

Niveau bas (langues orientées automobiles - Langues de l'assembleur),

Haut niveau (langues orientées procédurales: Fortran, Algol,

Le niveau de tâche résolue (langues axées sur les problèmes - SQL).

introduction type de donnéesmarqué une autre direction de développement de techno-
Journaux de programmation. La saisie des données est conçue pour soulager
programmation de programmes et automatiser la détection des erreurs en utilisant
Données sous forme d'opérandes et de paramètres réels lors de l'appel des fonctions.
Utilisant types de données structurellespermet d'abord, d'abord, de simplifier le fonctionnement de l'algorithmiste lors de la comparaison des structures de données de la tâche d'application et des données traitées par les fonctions de modules logiciels et, deuxièmement, afin de réduire la portée du fonctionnement de routine du programmateur lors de l'encodage de l'algorithme de traitement. .

Le résultat de la généralisation du concept de "type de données" est des classes Objets (C ++), qui peuvent contenir non seulement les données d'un certain type, mais également des méthodes de traitement (fonction) comme des éléments.

Ainsi, en tant que technologie de programmation développe et dans des programmes, et dans des types de données, il reflétait tous de manière adéquate la structure de la tâche d'application résolue et l'intégration correspondante des données et des programmes dans des modules a été réalisée. Simultanément avec ces langages de programmation reconstitués moyensnécessaire pour descriptions De telles structures. Le développement des idées d'abstraction et de modularité a entraîné l'apparition de la programmation approche d'objet .

Un homme pense avec des images ou des objets, il connaît leurs propriétés et les manipule, conformément à certains événements. Les anciens Grecs appartenaient à l'idée que le monde peut être considéré sous la forme d'objets et d'événements. Les gens ont généralement orienté objetvoir sur le monde. Ainsi, penser au téléphone, une personne peut imaginer non seulement sa forme et sa couleur, mais également la capacité d'appeler, la nature du son de l'appel et un certain nombre d'autres propriétés (selon ses connaissances techniques, fantastique).

Le langage de programmation vous permet de décrire les propriétés des objets simulés et la procédure de manipulation avec des objets ou l'ordre de leur interaction, conformément aux conditions de la tâche étant résolue. Les premières langues de programmation ont été axées sur des objets mathématiques sur un modèle de calculateur spécifique. Par conséquent, ils contenaient de telles structures en tant que paramètres variables, constante, fonction, formelle et réelle. Les programmeurs ont présenté leurs programmes sous forme de fonctions et de modules interagissant. La nature de la programmation a été orientée sur la procédure, car une attention primordiale a été portée aux séquences d'action avec des données. En conséquence, ces langages de programmation comme Fortran, PL-1, C appelé orienté vers le haut.

Les données et les sous-programmes ont été combinés dans des modules conformément à la logique des concepteurs créant des systèmes logiciels complexes pour certaines régions de leur application. La logique d'intégration dans les modules a été déterminée par un certain nombre de facteurs, parmi lesquels devrait être noté. propriétés du sujet: Données et sous-programmes de leur traitement correspondant à une classe spécifique d'objets de sujet, combinés dans le module. Ainsi, le module de traitement de la ligne contenait les fonctions des opérations principales avec des chaînes: fusion, comparaison, copie, calcul de la longueur de chaîne.

Le développement de l'idée de programmation modulaire est de comparer les objets du sujet (objets simulés) des structures logicielles appelées objets, type d'objetou alors des classes (Modélisation d'objets). Les objets de modélisation contiennent des données et des fonctions décrivant les propriétés des objets simulés. Ainsi, les données peuvent refléter des propriétés présentées ou quantitatives (poids, longueur, puissance, prix) et fonctions reflètent les propriétés de comportement ou de fonctionnement (modifier la masse, calculer la puissance, définir le prix). Ainsi, dans l'approche objet, l'intégration des données et les fonctions de leur traitement sont déterminées par la structure de la zone, c'est-à-dire par un ensemble d'objets simulés, leur interaction dans le cadre de la tâche étant résolue.

L'objet simulé est toujours représenté par une personne avec quelque chose uni, holistique, bien qu'il puisse être composé de pièces ou d'autres objets. La représentation holistique de l'objet sous la forme d'un ensemble interconnecté de ses propriétés ou de ses composants est principe de base approche d'objet.

L'approche objet a commencé à se développer dans la programmation des années 70 (SmallTalk, Clos, ADA). Ces langues sont appelées objet. Classification hiérarchique Objets I. héritage Les propriétés sont les idées de départ qui sont apparues dans l'approche orientée objet des années 1980. L'une des raisons de la formation relativement lente d'un style de programmation orienté objet est sa différence significative dans le style de la procédure.

La programmation structurelle est la plus grande réussite dans cette région pour le moment. Malgré le fait que presque tout le monde ait un concept général de lui, presque personne ne peut donner une définition spécifique et claire de ce terme. La programmation structurelle met l'objectif principal de l'écriture de programmes la plus petite difficulté, obligeant le programmateur à penser clairement, facilitant la perception du programme. Le texte doit être fait de manière à lire d'en haut. Cette condition est violée si les opérateurs se trouvent dans le code du programme, car ils violent la structure de l'ensemble du segment du programme. Le fait que cet indicateur ne puisse être considéré comme le plus pratique, on peut encore dire que la présence d'un opérateur donné dans le code du programme est la structure la plus frappante de la structure de la structure. Les modules de corps et les structures de base utilisés doivent avoir résistant aux pannes matérielles, aux erreurs des programmes et des distorsions des données source.

Les principes de base de la programmation structurelle sont les suivants. Tout programme peut être facilement synthétisé sur la base de structures élémentaires des trois types principaux:

Séquence simple;

Conditions ou alternatives;

Répétitions, c'est-à-dire des cycles et des itérations.

Un ou deux de tout type peut être utilisé en même temps. Chaque structure est inhérente à une seule caractéristique - le seul point de contrôle de la structure et le seul point d'entrée dans la structure. Ce type de conception a une valeur disciplinaire et systématisante.

La simplicité des structures initiales de la programmation structurelle empêche la survenue de connexions d'informations, ainsi que des engrenages de contrôle déroutant. La complexité des programmes est sensiblement réduite en augmentant la structure des modules, leur visibilité augmente, ce qui contribue à réduire le nombre d'erreurs. Cependant, la structuration a également un désavantage - pour la beauté et la clarté du code de programme, vous devez payer une mémoire supplémentaire, ainsi que le temps nécessaire à leur mise en œuvre sur l'ordinateur.

La programmation structurelle, c'est-à-dire la structure des textes de programme eux-mêmes, tout dépend entièrement de quelle langue est utilisée pour cela. Bien sûr, la question se pose et sur quoi d'entre eux est la mieux adaptée. Les outils de développement de logiciels modernes sont considérés comme les meilleures langues qui mettent en œuvre une approche structurelle de la programmation. Parmi les plus courants, vous pouvez attribuer la base, Pascal et Foxbase. Par exemple, il est presque impossible de mettre en œuvre les principes énoncés dans le concept de programmation structurelle. Cette langue est axée sur la rédaction d'un code de logiciel à un niveau bas.

La programmation structurelle est essentiellement axée sur la communication avec des personnes et non avec des machines, contribue donc à la rédaction de programmes qui constituent une solution claire et simple de la tâche. Le programmeur doit penser en termes de structures structurelles de base.

Si nous parlons de la position de l'opérateur mentionné précédemment, cela devrait être évité d'utiliser dans la mesure du possible, mais cela ne devrait pas être reflété sur la clarté du programme. Parfois, l'utilisation de cet opérateur s'avère simplement nécessaire pour quitter un segment d'un programme ou d'un cycle, ainsi que d'éviter l'apparence de trop approfondie développée, d'autant plus que la transition est associée à des niveaux de programmes plus faibles. Dans le même temps, la structure du programme reste facilement lue de haut en bas. Le pire de cet opérateur est associé à la transition de bas en haut.

Pour faciliter la lecture du programme, des lignes vides entre les sections ajoutent souvent. Il vaut la peine d'écrire le texte du programme avec des changements afin de pouvoir lire la séquence d'actions et le nombre d'investissements.