Informatik. Grundlæggende om algoritmisering og programmering

Indholdsfortegnelse:

Informatik. Grundlæggende om algoritmisering og programmering
Informatik. Grundlæggende om algoritmisering og programmering
Anonim

For at skrive applikationer med forskellige kompleksitetsniveauer skal du først få viden om, hvordan du gør det. Og det er ønskeligt at tage udgangspunkt i selve grundlaget for algoritmisering og programmering. Det er det, vi vil tale om i artiklen.

Hvad er datalogi?

grundlæggende algoritmer og programmering
grundlæggende algoritmer og programmering

Dette er navnet på en kompleks teknisk videnskab, hvis opgave er at systematisere metoderne til at skabe, behandle, transmittere, lagre og gengive data ved hjælp af computerteknologi. Det omfatter også principper for drift og ledelsesmetoder, der hjælper med at nå målet. Selve udtrykket "datalogi" er af fransk oprindelse og er en hybrid af ordene "information" og "automatisering". Det opstod på grund af udviklingen og formidlingen af nye teknologier til indsamling, behandling og transmission af data, som var forbundet med deres fiksering på maskinmedier. Dette er oprindelsen til datalogi. Det grundlæggende i algoritmisering og programmering er et af de vigtigste områder i denne videnskab.

Hvad er hunlaver?

Informatik står over for følgende opgaver:

  1. Hardware- og softwareunderstøttelse til computerteknologi.
  2. Midler til at sikre interaktion mellem menneskelige og computerkomponenter med hinanden.

Udtrykket "interface" bruges ofte til at henvise til den tekniske del. Her har vi et gratis program. Det grundlæggende i algoritmisering og programmering bruges altid, når man laver produkter til massedistribution, der "skulle" vinde et bredt publikum. For at blive populær skal den udviklede applikation faktisk fungere og se optim alt ud.

Repræsentation af algoritmer

informatik grundlæggende i algoritmisering og programmering
informatik grundlæggende i algoritmisering og programmering

De kan skrives på et betydeligt antal måder. De mest populære er følgende:

  1. Verbal-formelbeskrivelse. Dette indebærer placering af tekst og specifikke formler, der vil forklare funktionerne i interaktionen i alle individuelle tilfælde.
  2. Flowdiagram. Tilstedeværelsen af grafiske symboler er underforstået, hvilket gør det muligt at forstå funktionerne i programmets interaktion i sig selv og med andre applikationer eller computerens hardwarekomponent. Hver af dem kan være ansvarlige for en separat funktion, procedure eller formel.
  3. Algorithmiske sprog. Det indebærer oprettelse af separate måder at beskrive for specifikke tilfælde, som viser funktionerne og rækkefølgen af opgaver.
  4. Operatørordninger. Prototyping er underforstået - det vil vise interaktionen baseret på de stier, derindividuelle operander vil passere igennem.

Pseudokode. En skitse af programmets rygrad.

Optagelse af algoritmen

grundlæggende algoritmer og objektorienteret programmering
grundlæggende algoritmer og objektorienteret programmering

Hvordan begynder du at skabe din prototype af et program, en funktion eller en procedure? For at gøre dette er det nok at bruge følgende generelle anbefalinger:

  1. Hver algoritme skal have sit eget navn, som forklarer dens betydning.
  2. Sørg for at passe på tilstedeværelsen af begyndelsen og slutningen.
  3. Input- og outputdata skal beskrives.
  4. Specificer kommandoer, der vil udføre bestemte handlinger på specifikke oplysninger.

Skrivemetoder

grundlæggende om algoritmisering og programmering semakin
grundlæggende om algoritmisering og programmering semakin

Der kan være så mange som fem repræsentationer af algoritmen. Men der er kun to måder at skrive på:

  1. Formel verbal. Det er kendetegnet ved, at beskrivelsen hovedsageligt er lavet ved hjælp af formler og ord. Indholdet såvel som sekvensen af udførelse af algoritmetrinnene i dette tilfælde er skrevet i et naturligt fagsprog i en vilkårlig form.
  2. Grafik. Den mest almindelige. Bloksymboler eller algoritmer bruges til det. Forbindelsen mellem dem vises med specielle linjer.

Udvikling af programstrukturen

Der er tre hovedtyper:

  1. Lineær. Med denne struktur udføres alle handlinger sekventielt i prioriteret rækkefølge og kun én gang. Kredsløbet ligner en sekvensblokke arrangeret fra top til bund, afhængig af den rækkefølge, de udføres i. De resulterende primære og mellemliggende data kan ikke påvirke retningen af beregningsprocessen.
  2. Forgreninger. Har fundet bred anvendelse i praksis til løsning af komplekse problemer. Så hvis det er nødvendigt at tage hensyn til de indledende betingelser eller mellemresultater, udføres de nødvendige beregninger i overensstemmelse med dem, og retningen af beregningsprocessen kan ændre sig afhængigt af det opnåede resultat.

cyklisk. For at gøre det nemmere for dig selv at arbejde med mange opgaver, giver det mening at gentage nogle afsnit af programkoden mange gange. For ikke at foreskrive, hvor mange gange og hvad der skal gøres, bruges en cyklisk struktur. Det giver mulighed for en sekvens af kommandoer, der vil blive gentaget, indtil en given betingelse er opfyldt. Brugen af loops giver dig mulighed for betydeligt at reducere kompleksiteten ved at skrive et program.

Programmering

Algorithmization and Programming Fundamentals Program
Algorithmization and Programming Fundamentals Program

Det er vigtigt at vælge det programmeringssprog, som programmerne skal oprettes på. Det skal bemærkes, at mange af dem er "skræddersyet" til specifikke arbejdsforhold (for eksempel i en browser). Generelt er programmeringssprog opdelt i to grupper:

  1. Funktionelt.
  2. Operatør:

- ikke-proceduremæssigt;

- proceduremæssig.

Kan du gætte, hvilke der er mest almindeligt brugt? Operatør-procedure - det er svaret. De kan være maskinorienterede eller uafhængige. De første ersamlere, autokoder, symbolsk kodning. Uafhængige er opdelt baseret på deres orientering:

  • proceduremæssigt;
  • problematisk;
  • objekt.

Hver af dem har sit eget omfang. Men til at skrive programmer (nyttige applikationer eller spil) bruges objektorienterede sprog oftest. Selvfølgelig kan du bruge andre, men faktum er, at de er de mest udviklede til at skabe endelige forbrugerprodukter til masserne. Ja, og hvis du endnu ikke har en præcis vision om, hvor du skal starte, foreslår jeg, at du er opmærksom på det grundlæggende i algoritmisering og objektorienteret programmering. Nu er dette et meget populært område, hvor du kan finde en masse undervisningsmateriale. Generelt er det grundlæggende inden for algoritmisering og programmeringssprog nu nødvendigt på grund af det faktum, at der er mangel på kvalificerede udviklere, og deres betydning vil kun vokse i fremtiden.

Konklusion

grundlæggende om algoritmisering og programmeringssprog
grundlæggende om algoritmisering og programmeringssprog

Når man arbejder med algoritmer (og efterfølgende med programmer), bør man stræbe efter at gennemtænke alle detaljer til det mindste. Efterfølgende vil identifikation af hver uudviklet del af koden kun føre til yderligere arbejde, en stigning i udviklingsomkostninger og timingen af opgaven. Omhyggelig planlægning og udarbejdelse af alle nuancer vil betydeligt spare tid, kræfter og penge. Nå, nu kan de sige, at efter at have læst denne artikel, har du en idé om det grundlæggende i algoritmisering og programmering. Det er kun tilbage at anvende denne viden. Hvis derønsker at studere emnet mere detaljeret, kan jeg rådgive bogen "Fundamentals of Algorithmization and Programming" (Semakin, Shestakov) 2012.

Anbefalede: