Informatica. Grondbeginselen van algoritmisering en programmeren

Inhoudsopgave:

Informatica. Grondbeginselen van algoritmisering en programmeren
Informatica. Grondbeginselen van algoritmisering en programmeren
Anonim

Om applicaties van verschillende complexiteitsniveaus te kunnen schrijven, moet je eerst weten hoe je het moet doen. En het is wenselijk om te beginnen bij de basis van algoritmisering en programmering. Dat is waar we het in het artikel over zullen hebben.

Wat is informatica?

basisprincipes van algoritmen en programmeren
basisprincipes van algoritmen en programmeren

Dit is de naam van een complexe technische wetenschap, die tot taak heeft de methoden voor het creëren, verwerken, verzenden, opslaan en reproduceren van gegevens te systematiseren met behulp van computertechnologie. Het omvat ook de werkingsprincipes en managementmethoden die helpen het doel te bereiken. De term "computerwetenschap" zelf is van Franse oorsprong en is een hybride van de woorden "informatie" en "automatisering". Het ontstond door de ontwikkeling en verspreiding van nieuwe technologieën voor het verzamelen, verwerken en verzenden van gegevens, die verband hielden met hun fixatie op machinemedia. Dit is de oorsprong van de informatica. De basisprincipes van algoritmen en programmeren zijn een van de belangrijkste gebieden van deze wetenschap.

Wat is zijaan het doen?

Informatica heeft de volgende taken:

  1. Hardware- en softwareondersteuning voor computertechnologie.
  2. Middelen om de interactie van menselijke en computercomponenten met elkaar te verzekeren.

De term "interface" wordt vaak gebruikt om naar het technische gedeelte te verwijzen. Hier hebben we een gratis programma. De basisprincipes van algoritmisering en programmering worden altijd gebruikt bij het maken van producten voor massadistributie die een breed publiek "moeten" winnen. Voor populariteit moet de ontwikkelde applicatie inderdaad werken en er optimaal uitzien.

Vertegenwoordiging van algoritmen

informatica basisprincipes van algoritmen en programmeren
informatica basisprincipes van algoritmen en programmeren

Ze kunnen op een aanzienlijk aantal manieren worden geschreven. De meest populaire zijn de volgende:

  1. Verbale formulebeschrijving. Dit impliceert de plaatsing van tekst en specifieke formules die de kenmerken van de interactie in alle individuele gevallen uitleggen.
  2. Stroomdiagram. De aanwezigheid van grafische symbolen wordt geïmpliceerd, die het mogelijk maken om de kenmerken van de interactie van het programma binnen zichzelf en met andere applicaties of de hardwarecomponent van de computer te begrijpen. Elk van hen kan verantwoordelijk zijn voor een afzonderlijke functie, procedure of formule.
  3. Algoritmische talen. Het impliceert het creëren van aparte manieren om specifieke gevallen te beschrijven, die de kenmerken en volgorde van taken laten zien.
  4. Operatorschema's. Prototyping is impliciet - het toont de interactie op basis van de paden dieindividuele operanden zullen passeren.

Pseudocode. Een schets van de ruggengraat van het programma.

Het algoritme opnemen

basisprincipes van algoritmisering en objectgeoriënteerd programmeren
basisprincipes van algoritmisering en objectgeoriënteerd programmeren

Hoe begin je met het maken van je prototype van een programma, functie of procedure? Om dit te doen, volstaat het om de volgende algemene aanbevelingen te gebruiken:

  1. Elk algoritme zou zijn eigen naam moeten hebben, wat de betekenis ervan verklaart.
  2. Zorg ervoor dat het begin en einde aanwezig zijn.
  3. Invoer- en uitvoergegevens moeten worden beschreven.
  4. Specificeer commando's die bepaalde acties op specifieke informatie zullen uitvoeren.

Schrijfmethoden

basisprincipes van algoritmen en programmeren semakin
basisprincipes van algoritmen en programmeren semakin

Er kunnen maar liefst vijf representaties van het algoritme zijn. Maar er zijn maar twee manieren om te schrijven:

  1. Formeel verbaal. Het wordt gekenmerkt door het feit dat de beschrijving voornamelijk wordt gemaakt met behulp van formules en woorden. De inhoud, evenals de volgorde van uitvoering van de algoritmestappen in dit geval, is geschreven in een natuurlijke professionele taal in een willekeurige vorm.
  2. Grafisch. De meest voorkomende. Hiervoor worden bloksymbolen of schema's van algoritmen gebruikt. De verbinding daartussen wordt weergegeven met speciale lijnen.

Ontwikkelen van de programmastructuur

Er zijn drie hoofdtypen:

  1. Lineair. Met deze structuur worden alle acties op volgorde van prioriteit en slechts één keer uitgevoerd. Het circuit ziet eruit als een reeksblokken gerangschikt van boven naar beneden, afhankelijk van de volgorde waarin ze worden uitgevoerd. De resulterende primaire en tussenliggende gegevens kunnen de richting van het rekenproces niet beïnvloeden.
  2. Vertakking. Heeft brede toepassing gevonden in de praktijk, bij het oplossen van complexe problemen. Dus als het nodig is om rekening te houden met de beginvoorwaarden of tussenresultaten, dan worden de noodzakelijke berekeningen in overeenstemming daarmee uitgevoerd en kan de richting van het rekenproces veranderen afhankelijk van het verkregen resultaat.

Cyclisch. Om het voor jezelf gemakkelijker te maken om met veel taken te werken, is het zinvol om sommige delen van de programmacode vele malen te herhalen. Om niet voor te schrijven hoe vaak en wat er moet gebeuren, wordt een cyclische structuur gebruikt. Het voorziet in een reeks opdrachten die worden herhaald totdat aan een bepaalde voorwaarde is voldaan. Door het gebruik van loops kunt u de complexiteit van het schrijven van een programma aanzienlijk verminderen.

Programmeren

Algoritme en Programmering Fundamentals Programma
Algoritme en Programmering Fundamentals Programma

Het is belangrijk om de programmeertaal te kiezen waarin programma's worden gemaakt. Opgemerkt moet worden dat veel van hen "op maat" zijn voor specifieke werkomstandigheden (bijvoorbeeld in een browser). Over het algemeen zijn programmeertalen verdeeld in twee groepen:

  1. Functioneel.
  2. Operator:

- niet procedureel;

- procedureel.

Kun jij raden welke het meest worden gebruikt? Operator-procedureel - dat is het antwoord. Ze kunnen machinegericht of onafhankelijk zijn. De eersten zijnassemblers, autocodes, symbolische codering. Onafhankelijken worden verdeeld op basis van hun oriëntatie:

  • procedureel;
  • problematisch;
  • object.

Elk van hen heeft zijn eigen reikwijdte. Maar voor het schrijven van programma's (handige applicaties of games) worden objectgeoriënteerde talen het vaakst gebruikt. Natuurlijk kun je andere gebruiken, maar feit is dat ze het meest ontwikkeld zijn voor het maken van consumentenproducten voor de massa. Ja, en als je nog geen exact beeld hebt van waar je moet beginnen, raad ik aan om aandacht te besteden aan de basisprincipes van algoritmisering en objectgeoriënteerd programmeren. Nu is dit een zeer populair gebied waar je veel educatief materiaal kunt vinden. Over het algemeen zijn de basisprincipes van algoritmen en programmeertalen nu nodig vanwege het feit dat er een gebrek is aan gekwalificeerde ontwikkelaars, en hun belang zal in de toekomst alleen maar toenemen.

Conclusie

basisprincipes van algoritmen en programmeertalen
basisprincipes van algoritmen en programmeertalen

Bij het werken met algoritmen (en vervolgens met programma's), moet men ernaar streven om tot in de kleinste details over alle details na te denken. Vervolgens zal de identificatie van elk onontwikkeld deel van de code alleen maar leiden tot extra werk, een toename van de ontwikkelingskosten en de timing van de taak. Een zorgvuldige planning en uitwerking van alle nuances zal aanzienlijk tijd, moeite en geld besparen. Welnu, nu kunnen ze zeggen dat je na het lezen van dit artikel een idee hebt over de basisprincipes van algoritmen en programmeren. Het blijft alleen om deze kennis toe te passen. Als erwens om het onderwerp in meer detail te bestuderen, kan ik het boek "Fundamentals of Algorithmization and Programming" (Semakin, Shestakov) 2012 adviseren.

Aanbevolen: