c kurs ishi

ТОШКЕНТ АХБОРОТ ТЕХНОЛОГИЯЛАРИ УНИВЕРСИТЕТИ АХБОРОТ ТЕХНОЛОГИЯЛАРИ ФАКУЛЬТЕТИ


"Информатика" кафедраси


И Н Ф О Р М А Т И К А ва АТ Ф А Н И Д А Н
Курс ишй
БАЖАРДИ:


КАБУЛ КИЛДИ:


ТОШКЕНТ 2013

Р Е Ж А :

• 
  Кириш
  
• 
  Назарий кисм
  
• 
  Масаланинг куйилиши
  
• 
  Масаланинг С / С++ тилидаги коди
  
• 
  Дастурнинг ДОС ойнасидаги натижаси
  
• 
  Хулоса
  
• 
  Фойдаланилган адабиётлар руйхати
  

КИРИШ
Информатика термини лотинча informatic сузидан келиб чиккан булиб, тушунтириш, хабар килиш, баён этиш маъноларини англатади.
Узбекистон Республикаси информатика ва хисоблаш техникаси йуналишида жахкон даражасидаги илмий мактаблар яратгани, уларда тадкикотлар муваффакиятли олиб борилаётганлиги билан шартли равишда фахрлана олади.
"Математика фанининг эхтимоллар назарияси ва математик статистика, дифференциал тенгламалар ва математик физика, функционал тахлил сохасидаги ютуклари республикадан анча узокда хам машкур" деб ёзади Узбекистон Республикаси Призеденти И. А. Каримов.
Информатиканинг инсон фаолияти мустакил сохаси сифатида ажралиб чикиши биринчи навбатда компютер техникаси ривожланиши билан боглик. Бунда асосий хизмат микропроцессор техникасига тугри келади.
Информатика ахборотни кайта ишлаш, уларни куллаш ва ижтимоий амалиётнинг турли сохаларига таъсирининг ЭХМ тизимларига асосланган холда ишлаб чикиш, лойихалаш, яратиш, бахолаш, ишлашнинг турли жихкатларини урганувчи илмий фан сохасидир.
Информатика бу жихатдан ахборот моделларини куришнинг умумий методологик тамойилларини ишлаб чикишга йуналтирилган. Шу боис ахборот услублари объект, ходиса, жараён ва хакозаларни ахборот моделлари ёрдамида баён этиш имкониятига эгадир.
Информатиканинг вазифалари, имкониятлари, восита ва услублари купкирралиги булиб, унинг куплаб тушунчалари мавжуд. Уларни умумлаштириб куйидагича талкинни тавсия этамиз.
И н ф о р м а т и к а - компютерлар ёрдами ва уни куллаш
мухити воситасида ахборотни янгилаш жараёнлари билан боглик
инсон фаолияти сохасидир.
Информатика кенг маънода инсоният фаолиятининг барча сохаларида
3
асосан компьютерлар ва телекоммуникация алока воситалари ёрдамида ахборотни кайта ишлаши билан боглик фан, техника ва ишлаб чикаришнинг хилма-хил тармоклари бирлигини узида намоён этади.
Информатикани тор маънода уч узаро алокадор кисмлар - техник воситалар (hardware), дастурий воситалар (software) ва алгоритмик воситалар (brainware) сифатида тассавур этиш мумкин. Уз навбатида информатикани хам умуман, хам кисмлари буйича турли жихатлардан: халк хужалиги тармоги, фундаментал фан, амалий фан сохаси сифатида куриб чикиш мумкин.

НАЗАРИЙ КИСМ
Энди алгоритмларнинг асосий хоссаларини куриб чикамиз.
Алгоритмларнинг асосий хоссалари сифатида куйидагиларни келтириш мумкин.

1. 
   Алгоритмнинг узлуклилиги (дискретлиги) - бу алгоритмнинг хар бир кадами тула тугаллангандан сунг навбатдаги кадами бажарилишини англатади. Алгоритмнинг бу хоссаси жараенларнинг узлуклилиги ва узлуксизлигидан келиб чикади. Узлуксиз жараени мисолида металл куйилиши жараенини келтириш мумкин.
   
2. 
   Алгоритимнинг аниклилиги - бу унинг хар бир кадами бир хил маънода тушунилиб унинг узидан олдинги кадамлар билан тулалигича аникланиши демакдир. Алгоритмнинг бу хоссаси шундан иборатки, алгоритмнинг хар бир кадами унинг узидан олдинги кадамлар тула тугаллангандан сунг бажарилиши мумкинлигидир.
   
3. 
   Алгоритмнинг натижавийлиги - бу алгоритмнинг кадамлар сони чекли булиб, ушбу кадамлари тулик бажарилгандан сунг аник бир натижа олинишидир. Бу хосса, одий килиб айтганда, алгоритмнинг сунги кадами булишини талаб этади.
   

4. Алгоритмнинг умумийлиги - бу маълум бир масалани ечиш учун ишлаб чикилган алгоритмни шунга ухшаш бир канча масалаларга куллаш мумкинлигидир. Бу хосса автоматлаштирилган бошкарув тизимлари лойихалаштирилаетганда жуда мухим ахамиятга эга. Бундай алгоритмлар намунавий деб этилади ва улар асосида хар хил бошкарув объектлари учун бир хил масалаларни ягона дастурий таъминоти асосида ечишга имкон беради.
Х,исоблаш жараенларининг график тасвири.
Алгоритмлар одатда турт хил усулда ифодаланади: -формулалар ердамида;

-жадвал усулида; -сузлар билан; -блок-схема куринишида.
Алгоритмнинг блок-схема тарзида тасвирланиши жуда кенг кулланилади ва дастур тузиш учун энг кулай келади.
Блок-схема тарзида тасвирланган алгоритм маълум бир коида буйича узаро богланган геометрик шакллардан иборат булади.
Алгоритмларнинг блок-схемасида кулланиладиган асосий геометрик шаклларини куриб чикамиз.

Бу шакл билан алгоритмнинг бошланиш ва тамом булиш нукталари белгиланади.

Тугри туртбурчак билан алгоритмнинг блок-схемасида бажариладиган хисоблаш амаллари курсатилади.



Ромб шаклида текширилиши керак буладиган масаланинг шарти езилади. Ромб шартнинг бажарилиши еки бажарилмаслигига мос равишда «ха» еки «йук» иккита чикиш йулига эга.

Параллелограмм шакли билан киритиладиган катталиклар ва чикариладиган натижалар ифодаланади.




Модификация блоки. Бу шакл билан циклнинг бошкариш параметри узгариши берилади.


Стандарт дастур блоки. Бу шакл билан кулланиладиган стандарт дастурлар курсатилади.


Ушбу мавзуда Информатика фанининг энг мухим булимларидан бири - алгоритмлаштириш жараенларининг асослари баен этилган. Мавзуда алгоритмнинг тушунчаси ва хоссалари ёритилган. Шу билан бирга чизикли, тармокланган ва такрорланувчи хисоблаш жараенларининг алгоритмларини тузиш усуллари келтирилган. Ушбу мавзу буйича амалий дарсларда тармокли, такрорланувчи жараенларининг алгоритмларини блок-схема шаклида тузишни урганиш тавсия этилади.
НАЗАРИЙ КИСМ С / С++ тилидаги дастурнинг таркиби


С++ тилидаги дастур куйидаги таркибдан ташкил топади: 1. Директивалар - # include директива - инструкция деган маънони беради. С++ тилида дастурнинг тузилишига, яъни эхтиёжига караб, керакли директивалар ишлатилади. Улар < > белгиси орасида келтирилади. Умуман олганда куйидаги директивалар мавжуд (жами 32 та):