Informatics. Basis van algoritmen en programmering

Om toepassingen van uiteenlopende complexiteit te schrijven, moet u eerst kennis vergaren over hoe het te doen. En het wenselijk is om te beginnen met de basis van algoritmen en programmering. Dat is het zo'n beetje, zullen we in het kader van het artikel spreken.

Wat is de informatica?

Zogenaamde Complexe technische wetenschap die tot taak - systematisering methoden voor het maken, verwerken, verzenden en reproduceren van opgeslagen data met behulp van computertechnologie. Geldt ook voor dat de beginselen van de exploitatie en het beheer methoden, die helpen om het doel te bereiken. De term "computer" is van Franse oorsprong en is een hybride van de woorden "informatie" en "Automatic". Het ontstond door de ontwikkeling en verspreiding van nieuwe technologieën voor het verzamelen, verwerken en transmissie die zijn geassocieerd met hun fixatie op computer media. Dat is wat de oorsprong van de computer. Basis van algoritmen en programmering zijn een van de belangrijkste richtingen van deze wetenschap.

Wat doet ze?

Voordat informatica zijn de volgende taken:

1. Hardware en software-ondersteuning voor computers.
2. Middelen van de interactie tussen mens en computer componenten samen.

De term "interface" wordt vaak gebruikt om te verwijzen naar het technische gedeelte. Hier hebben we een willekeurig programma. Basis van algoritmen en programmering wordt altijd gebruikt wanneer u een massa distributie van producten die "zogezegde" naar een breed publiek te winnen te creëren. Immers, voor de populariteit van de toepassing die wordt ontwikkeld, dienen optimaal te laten functioneren en te kijken.

het algoritme

Ze kunnen een groot aantal manieren worden opgenomen. de meest populaire zijn de volgende:

1. Verbale definieerbare beschrijving. Wordt bedoeld de specifieke plaatsing van de tekst en formules welke functies van interactie in alle individuele gevallen zal uitleggen.
2. Flowchart. Het betekent dat de aanwezigheid van de grafische symbolen die het mogelijk maken de interactie van het programma inzicht in de kenmerken van zowel onderling als met andere toepassingen of computer hardware component. Elk van hen kan verantwoordelijk zijn voor een bepaalde functie, procedures of formule.
3. Algoritmische talen. Wordt bedoeld dat er afzonderlijke manieren die een specifieke gevallen die de functies en de volgorde van taken tonen.
4. Operator-regeling. Het is bedoeld om de ontwikkeling van prototype - het zal aan de hand van de interactie paden die operanden zal scheiden worden getoond.

De pseudo-code. Schets van het skelet van het programma.

opnemen algoritme

Hoe om te beginnen met het prototype programma, functie of procedure te creëren? Om dit te doen, gebruik maken van vrij dergelijke algemene aanbevelingen:

1. Elk algoritme moet uw naam, die de betekenis ervan wordt uitgelegd te hebben.
2. Zorg ervoor om te zorgen voor de aanwezigheid van het begin en einde.
3. en uitgangsdata worden beschreven.
4. Dient aan te geven het team met die bepaalde acties op specifieke informatie uit te voeren.

opnamemethoden

Het algoritme kan maar liefst vijf. Maar hier is de manier om slechts twee op te nemen:

1. Formele-verbaal. Wordt gekenmerkt doordat de beschrijving voornamelijk wordt gemaakt door formules en woorden. Content, alsmede de volgorde van de stappen van het algoritme in dit geval is geschreven in een natuurlijke taal in een professionele vorm.
2. Graphic. De meest voorkomende. Voor hem, met behulp van blok tekens of grafieken. De verbinding tussen hen is weergegeven met behulp van speciale lijnen.

Structuur ontwikkelt software

Er zijn drie hoofdtypen:

1. Lineair. Met deze structuur worden alle uitgevoerde stappen in de volgorde omzeilen en slechts eenmaal. Het circuit lijkt op een reeks van blokken neerwaarts aangebrachte afhankelijk volgorde van uitvoering. De resulterende primaire en tussengegevens kan geen invloed op de richting van het rekenproces.
2. Vertakking. Ik vond wijdverbreide toepassing in de praktijk, bij het oplossen van complexe problemen. Dus, als je wilt om rekening te houden met de initiële voorwaarden of de tussentijdse resultaten, de nodige berekeningen worden uitgevoerd in overeenstemming met hen en de richting van de computationele proces kan variëren, afhankelijk van het resultaat.

Cyclische. Om uw werk met een aantal taken te vereenvoudigen, sommige delen van de code is het zinvol om vele malen herhaald worden. Niet te vergeten hoeveel tijd en wat je hoeft te doen is gebruik maken van een cyclische structuur voorschrijven. Het voorziet in een reeks opdrachten die zullen worden herhaald tot aan een bepaalde voorwaarde. Lussen gebruiken maakt het mogelijk om de complexiteit te verminderen van het schrijven van een programma.

programmering

Belangrijk is om de programmeertaal waarin het programma zal worden gemaakt te kiezen. Opgemerkt moet worden dat veel van hen "opgesloten" onder specifieke omstandigheden (bijvoorbeeld in de browser). In het algemeen worden programmeertalen verdeeld in twee groepen:

1. Functionaliteit.
2. operator:

- geen behandeling;

- behandeling.

Kunt u raden wie van hen het meest gebruikt? Operator-behandeling - is het antwoord. Zij kunnen gericht zijn op de machine of onafhankelijk. De eerste categorie behoren monteurs, autocode symbolische codering. Onafhankelijke verdeeld op basis van hun oriëntatie:

• behandeling;
• probleem;
• object.

Elk van hen heeft zijn scope. Maar om programma's (nuttige toepassingen of games) worden het meest gebruikt object-orientrovannye talen te schrijven. Natuurlijk kunt u andere aansluitingen gebruikt, maar het feit dat ze de meest goed ontwikkeld tot de eindproducten van de consumptie te maken voor de massa. Oh, en als je nog niet een nauwkeurige visie waar te beginnen, bied ik aandacht te besteden aan de basis van algoritmes en object-georiënteerd programmeren. Nu is dit een zeer populaire bestemming, waar je heel wat educatief materiaal te vinden. In het algemeen is de basis van algoritmen en programmeertalen zijn nu noodzakelijk te wijten aan het feit dat er een tekort aan geschoolde ontwikkelaars, en hun belang in de toekomst zal alleen maar toenemen.

conclusie

Bij het werken met algoritmen (en vervolgens met de programma's) moeten proberen om na te denken door alle details tot in de kleinste. Vervolgens unexamined identificeren van elke code portie slechts leiden tot extra werkzaamheden, een toename van ontwikkelingskosten en timing van de taak. Zorgvuldige planning en afweging van alle nuances zal aanzienlijk bespaart tijd, moeite en geld. Nou, nu kan ik zeggen dat na het lezen van dit artikel, heb je een concept over de basics van algoritmen en programmering. Het blijft alleen om deze kennis toe te passen. Als u het onderwerp wilt verkennen in meer detail, kan ik het boek aanraden "Basis van algoritmen en programmering" (Semakin Shestakov) 2012.