Datavetenskap och programmering. Använda de viktigaste algoritmiska strukturerna: Följ, förgrening, cykel


Utbildningsdepartementet av Ryska federationen

Moskva State University

Ekonomi, statistik och datavetenskap

N.V. Komlieva, A.A. Smirnov informatik och programmering handledning

Moskva, 2006

Komleva N.V., Smirnov A.A. Datavetenskap och programmering: Tutorial / Moskva State University of Economics, Statistik och Informatik.-m. 2006.-

Handboken innehåller presentationen av de grundläggande begreppen inom TNFormatics och grunderna för programmering, liksom praktiska exempel.

Handboken är avsedd för studenter av följande specialiteter:

- "Förvaltning", "Förvaltning av organisationer", "Mänskliga resurser", "Commerce", "Marketing", "World Economy", "Anti-Crisis Management", "Redovisning, analys och revision", "Finans och Credit", "Lingvistik", "Skatter och beskattning", "Psykologi".

1. Informatik.

1,2. Mätning och presentation av information.

1.3. Tekniska medel Genomförande av informationsprocesser.

1.4. programvara Genomförande av informationsprocesser.

1,5. Programmeringsteknik.

2. Algoritmisering av databehandlingsprocesser.

2.1. Grundläggande begrepp och definitioner.

2,2. Algoritm bildverktyg.

2,3. Egenskaper och dataklassificering.

3. Grundläggande språkdesign pascalprogrammering.

3.1. Huvudelementen i programmet på pascalspråk.

3.2. Språkoperatörer.

3.3. Villkorlig operatör och dess tillämpning för att organisera förgrening.

3,4. Förvaltning av förgrening med falloperatören.

3,5. Organisation av cykliska processer.

3,6. Cykeloperatör med en mätare.

3,7. Behandling symbolisk information.

3,8. Organisation av programkörning i onsdag Delphi..

4. Programbehandling av strukturtyper.

4.1. Organisation av information i form av arrays.

4,2. Programvarubehandling av information presenteras som poster.

4,3. Funktioner för att bearbeta ekonomisk information som organiseras i form av en rad poster.

4,4. Genomförande av ekonomisk information i form av en uppsättning.

5. Modulär programmering.

5.1. Opellisering av programmets modulära struktur.

5,2. Använd procedurer

5.3. Använda funktioner

5.4. Procedurer och funktioner utan parametrar.

5,5. Organisation externa moduler.

6. Litteratur och påträngsresurser

7. Ordlista

1. Informatik.

1,1. Information och informatisering av samhället.

Termen information kommer från det latinska ordet "Informatio", vilket innebär förklaring, medvetenhet, presentation. Datavetenskap anser information som konceptell relaterad information, data, begrepp som ändrar våra idéer om fenomenet eller världens syfte. Tillsammans med information i datavetenskap används ofta data. Data kan ses som tecken eller inspelade observationer, som inte används för närvarande, men lagras. I händelse av att data börjar användas, omvandlas data till information.

Information kan omvandlas till kunskap. Information mottagen från specialister endast i händelse av att bli kunskap om den är strukturerad, speciellt sätt Presenteras, noggrant testad och har möjlighet att utvecklas. Kunskap När du använder logisk produktion gör att du kan generera ny kunskap.

Ekonomisk information är en kombination av information som återspeglar socioekonomiska processer som är utformade för att hantera processer och team av människor i den industriella och icke-produktiva sfären.

Under informatiken är det i stort sett förstått som en kombination av olika branscher av vetenskap, teknik och produktion i samband med behandling av information. I en smal mening kan datavetenskap representeras som en uppsättning av följande sammankopplade delar:

Första tekniska medel (hårdvara);

För det andra, programvaruverktyg (programvara);

För det tredje, algoritmiska faciliteter (hjärnware).

Det är karakteristiskt att datavetenskap, både i bred mening, och i smal mening kan övervägas från olika positioner:

Först, som folks ekonomins industri;

För det andra, som en grundläggande vetenskap;

För det tredje, som tillämpad disciplin.

Införandet av datorer, moderna medel för bearbetning och överföring av information till olika verksamhetsområden var början på en ny process som heter "informatisering".

Under informatiseringen av bolaget är det som den organiserade socioekonomiska och vetenskapliga och tekniska processen att skapa optimala förutsättningar för att möta informations- och medborgarnas informationsbehov baserat på användningen av informationsresurser. Modern materiell tillverkning och andra verksamhetsområden behöver alltmer informationstjänster, bearbeta en stor mängd information. Information kallas ett samhälle där de flesta arbetstagare är upptagna av produktion, lagring och behandling av information.

utgåva 2006.

Pavelbelov

Dekan av den fysiska och tekniska fakulteten vid University of Itmo

På en gång gick jag in i programmet "Informatik och programmering", för i början av 2000 var det nästan den enda riktningen med ett intressant och aktuellt träningsprogram i staden. Där, även den olympiating bara inskrivna efter ett extra test, som talar om en ganska hög stapel, som sattes till studenter. Fakultetsmedarbetare, och vi, sökande, i sin tur, förstod att kvaliteten på den bildande vi fick det skulle vara lämpligt . Vid den tiden, kandidater från St Petersburg skolor, som ett fysikaliskt matematiskt Lyceum nr 30 och nr 239, där jag studerade, i Moskva State University. M.v. Lomonosov tog utan ytterligare test. Och jag skulle ha tagit, men det var inte intressant, så jag valde ITMO-universitetet. Och förlorade inte, som mina klasskamrater. Efter frisläppandet lyckades jag arbeta utomlands i ca 10 år och återvända till mitt inhemska universitet som anställd. Nu är jag chef för ett framgångsrikt internationellt laboratorium, som sysselsätter mer än 100 personer. Och mina klasskamrater arbetar i olika IT-företag i ledande befattningar, i vars underordnande av 100-300 personer. Jag kommer inte att ge något specifikt för antagning, eftersom varje riktning i vetenskap är din tid - du måste ta hänsyn till trender. I början av 2000-talet gissade Rector of University of Itmo Vladimir Vasilyev framgångsrikt att det var nödvändigt att hantera och studera IT-datorer, programmering. Men nu förändras nuvarande destinationer i vetenskapen och universitetet tillsammans med dem. Självklart studeras programmeringen fortfarande på samma sätt, men med honom, som idag bryter igenom och lovande, studeras aktivt i vårt universitet. Därför, om du vill studera i ett icke-klassiskt, snabbt växande universitet, som aktivt arbetar med utländska kollegor, aktivt transformeras, kan du definitivt komma till ITMO-universitetet. Kanske är han en av ledarna bland utvecklande universitet. Och om du vill vara en del av dessa förändringar, få kvalifikationer som du inte kan komma i andra utbildningsinstitutioner, då är du definitivt här

utgåva 2009.

Fedor Tsarev

År 2003 studerade jag i den 11: e klassen av fysikalisk matematisk Lyceum nummer 239 och tänkte: "Vad är nästa?" Faktum är att nej :) Vid den här tiden gick jag varje vecka till ITMO-universitetet vid föreläsningen om algoritmer och förberedde sig för att ange datateknik. Dessutom, i april 2003, rankade teamet av studenter från University of Itmo tredje på VM, och jag ville verkligen vinna den här titeln. Ankomsten till ITMO-universitetet var det första steget för att uppnå detta mål: Jag tvivlade inte på att det finns människor här, tillsammans med vilka målet att uppnå enklare. Sätt mål och uppnå dem med ITMO-universitetet!

Dmitry Mukhutdinov

CT, enligt min mening, är en av de bästa platserna i Ryssland, där seriösa yrkesverksamma i IT-området förbereder sig. Tack vare ITIP-fakulteten förvärvade jag och fortsatte att förvärva inte bara många yrkeskunskaper, utan också mycket dating med de mest intelligenta människorna. Jag är säker på att min ytterligare professionella aktivitet kommer att vara lika mättad och intressant, liksom studie. .

Ivan Belonogov

Georgy Agapov

När jag kom till den första kursen trodde jag att jag visste mycket om programmering. Jag kan inte säga att det inte var rätt då. Jag verkar nu att för att göra en karriär inom IT-området är det inte nödvändigt att ha ett diplom. Datorteknik gav mig dock något viktigare än programmeringsförmåga. När du börjar programmering, ser du världen i planet, du har bara ett redskap i mekanismerna, den existens du inte ens kunde tänka. Vid fakulteten lärde jag mig att tänka bredare. Det är verkligen undervisat här, ge användbar kunskap, nådigt kräver nedsänkning i dessa kunskaper. Och denna nedsänkning ändrar din uppfattning om världen som helhet. Var säker på att efter ett dussin av sådana dyk kommer du att känna dig med en utmärkt programmerare.

2013 release

Alexey Sergushichev

Magistrand University Itmo

Efter att ha fått ett examensbevis på den allriska olympiaden på datavetenskap kunde jag komma in i något universitet utan tentor. Jag valde mellan de tre starkaste inom programmeringsområdet av universiteten i landet: Moskva State University, St Petersburg State University och ITMO University. Som ett resultat föll valet på datateknik senast, vilket jag inte ångrar alls. Förutom det fasta bagaget av kunskap i matematik, algoritmer, programmeringsspråk och andra ämnen, lärde jag mig ett utmärkt tillfälle att träna vetenskap. Redan under det fjärde året gick jag till två internationella konferenser i Barcelona och Dublin, och nu har jag artiklar i topp internationella tidskrifter. Så du rekommenderar auktoritativt "datavetenskap och programmering" till alla som är intresserade av programmering. Även om vetenskapen inte är din, i slutet av universitetet, kommer du definitivt inte att lämnas utan välbetalt arbete. Tja, glöm inte att ITMO-universitetet ligger i centrum av den vackraste staden i Ryssland.

Sophia titova

Studerande

Utbildning på CT är ganska komplicerat, men mycket intressant. Det finns ett tillfälle att studera på det förbättrade programmet för profilämnen. Även högkvalificerad och responsiv lärare. Det är trevligt att lära sig bland intressanta och målmedvetna människor som är passionerade för programmering.

Boris Minaev

Drömmen om nästan alla programmerare är att utveckla en produkt som kommer att njuta av miljontals människor. Och för att skapa högkvalitativa högbelastade system är både kunskap om algoritmer och datastrukturer och en djup förståelse av de processer som uppstår vid datorns drift nödvändiga. I Ryssland finns det bara några platser där de berättar om det hög nivå. Programmet "Informatik och programmering" av ITMO-universitetet är en av dessa platser. En av fördelarna med programmet är nära interaktion med IT-företag. Redan från det andra året har studenterna möjlighet att tillämpa den kunskap som uppnåtts i verkliga projekt. Men det är värt att förstå att de måste lära sig mycket och tyvärr inte allt detta erhålls. Till exempel fick bara hälften av de personer som kom in för den första kursen en kandidatexamen.

release 2000.

Matvey Kazakov

När vi kom in i ett mycket ungt program relaterat till datateknik, och i titeln "ITMO" det menade inte "informationsteknik", vi förstod inte vad som drogs ut en glad lotteri biljett. När i sex år har vi utfärdats med masterdiplom, titeln "ITMO-examen" i den började visitkort. För oss öppnades dörrarna för alla företag som är engagerade i utvecklingen av programvara och andra intilliggande riktningar. Nu, 14 år efter utgåvan, kan jag med förtroende för att jag har bekant i alla större företag i St Petersburg som utvecklar den programvara som jag studerade på samma gång på "informatik och programmering". Många av mina tidigare medstudenter, liksom kollegor på universitetet, upptar ledande befattningar eller skapat eget företag. Många arbetar i världens största företag. Nästan ingen av mina kollegor ändrade specialiteten efter frisläppandet, eftersom alla befann sig i branschen informationsteknik. Det är självklart omöjligt att glömma prestationerna hos våra studenter i sportprogrammering och andra tävlingar. Det var vårt universitet som blev en världsmästare i lagprogrammering sju gånger! Och det här beror inte bara på begåvade studenter, men på många sätt är det en unik, innovativ, avancerad atmosfär på universitetet. Det är miljön hos studenter som är entusiastiska med egen verksamhet, och omfattande stöd till lärare hjälpte vår generation att bli professionella proffs och bli en del av professionellt nätverk Universitetsexaminerar ITMO.

Handboken innehåller presentationen av de grundläggande begreppen inom datavetenskap och grunderna för programmering, liksom praktiska exempel.
Handboken är avsedd för studenter av följande specialiteter: - Förvaltning, "Management of Organization", "Personal Management", "Commerce", "Marketing", "World Economy", "Anti-Crisis Management", "Redovisning, Analys och Revision "," Finans och Kredit "," Lingvistik "," Skatter och beskattning "," Psykologi ".

Under informatiken, i bred mening, en uppsättning olika industrier av vetenskap, teknik och produktion relaterad till behandlingsinformation förstås. I en smal mening kan datavetenskap representeras som en uppsättning av följande sammankopplade delar:
1) Tekniska medel (hårdvara);
2) programvara (programvara);
3) Algoritmiska faciliteter (Brainware).
Det är karakteristiskt att datavetenskap är både bred och i smal mening kan övervägas från olika positioner:
- som en gren av den nationella ekonomin
- som grundläggande vetenskap
- som tillämpad disciplin.
Termen "information" kommer från det latinska ordet "Informatio", vilket innebär förtydligande, medvetenhet, presentation. Datavetenskap anser information som konceptell relaterad information, data, begrepp som ändrar våra idéer om fenomenet eller världens syfte. Tillsammans med information i datavetenskap används ofta data. Data kan ses som tecken eller inspelade observationer, som inte används för närvarande, men lagras. När data börjar användas, blir de till information.

Innehållsförteckning
Information om författare 5
1. Informatik 7.
1,1. Information och informatisering av samhället 8
1,2. Mätning och presentation av information 9
1,3. Tekniska sätt att implementera informationsprocesser 10
1,4. Informationsprocess Implementeringsprogram 14
1,5. Programmeringsteknik 15.
2. Algoritm av databehandlingsprocesser 21
2.1. Grundläggande begrepp och definitioner 22
2,2. Metoder för bildalgoritmer 23
2,3. Egenskaper och dataklassificering 24
3. Grundläggande konstruktioner av programmeringsspråk Pascal 29
3.1. Huvudelementen i programmet i Pascal 30
3.2. Språkoperatörer 32.
3,3. Villkorlig operatör och dess tillämpning för att organisera förgrening 34
3,4. Kontrollgrenar med hjälp av fallet 35 operatör
3,5. Organisation av cykliska processer 37
3,6. Bearbetning Symbolisk information 41
3,7. Organisation av programkörning i Delphi 43
4. Programbehandling av strukturtyper 49
4.1. Organisation av information i form av arrays 50
4,2. Organisation av information i form av poster 52
4,3. Organisation av information i form av en uppsättning av 55
4.4. Funktioner bearbetning ekonomisk information, organiserad i form av en rad poster 58
5. Modulär programmering 65
5.1 Organisation av programmets modulära struktur 66
5,2. Använda procedurer 68.
5.3. Använda funktioner 72.
5.4. Procedurer och funktioner utan parametrar 77
5,5. Organisation av externa moduler 80
Ämnen Laboratoriearbete 89
Ordlista 90.
Lista över rekommenderad litteratur 94

Gratis nedladdning e-bok i ett bekvämt format, se och läs:
Ladda ner Boka Datavetenskap och programmering, Comleva N.V., Smirnov A.a., Khrickov d.v., 2008 - Fileskachat.com, snabb och gratis nedladdning.

Ladda ner PDF.
Nedan kan du köpa den här boken bästa pris Med rabatt med leverans i hela Ryssland.







2021. gtavrl.ru..