Algoritmlar. O’quv-uslubiy majmua

1.	Ma’ruza matnlari…………………………………………………………………
3
1.1	Informatikaning algoritmik asoslari……………………………………………….	4
1.2	Amaliy masalalarni kompyuterda echish va bu jarayondagi algoritmlash bosqichi...	6
1.3	Algoritmning asosiy xossalari, ifodalash usullari va turlari………………………...	12
1.4	Umumiy Аlgоritmlаr nаzаriyasigа kirish…………………………………………..	17
1.5	Algoritmlarning axborotlarni qayta ishlash jarayoni……………………………….	21
1.6	Berilganlarning dinamik tuzilmalari………………………………………………..	25
1.7	Algoritmlarning tahlili asoslari…………………………………………………….	29
1.8	Ichki saralash algoritmlari………………………………………………………….	38
1.9	Tashqi saralash algoritmlari………………………………………………………...	47
1.10	Izlash algoritmlari…………………………………………………………………..	52
1.11	Arxivlash(ma’lumotlarni zichlashtirish) algoritmlari………………………………	56
1.12	Namuna bilan qiyoslash algoritmlari……………………………………………….	59
1.13	Graflardagi algoritmlar……………………………………………………………..	62
1.14	Turbo Paskal algoritmik tili va unda algoritmlash asoslari.……………………	68
1.15	Turbo Paskal tilida asosiy turdagi algoritmlarni dasturlash………………………..	73
1.16	Turbo Paskal tilida ma’lumotlarning chegaralangan, qayd qilingan va muntazam toifalari………………………………………………………………………………	80
1.17	Turbo Paskal tilida funksiya va protsedura tushunchalari………………………….	83
1.18	Turbo Paskal tilida ma’lumotlarning ko’rsatkichli toifasi…………………………	85
1.19	Turbo Paskal tilida standart modullar. Grafik modul imkoniyatlari……………….	94
2.	Amaliy mashg’ulotlar……………………………………………………………...	100
2.1	Chiziqli hisoblash jarayonlarini algoritmlash……………………………………….	100
2.2	Tarmoqlanuvchii hisoblash jarayonlarini algoritmlash……………………………..	102
2.3	Takrorlanuvchi hisoblash jarayonlarini algoritmlash……………………………….	104
2.4	Murakkab takrorlanuvchi hisoblash jarayonlarini algoritmlash…………………….	106
2.5	Amaliy masalalarni echish algoritmlarini o’rganish………………………………..	109
2.6	Amaliy masalalarni echish algoritmlari tizish………………………………………	115
2.7	Pufakchali va O’rniga qo’yish bilan saralash algoritmi…………………………..	118
2.8	Tеz saralash algoritmi………………………………………………………………	120
2.9	Piramidali saralash algoritmi……………………………………………………….	122
2.10	Shell algoritmi………………………………………………………………………	125
2.11	Kеtma-kеt izlash algoritmi………………………………………………………….	127
2.12	Ikkilik izlash algoritmi……………………………………………………………..	128
2.13	Matematik va mantiqiy ifodalarni Turbo Paskal tilida yozish……………………..	131
2.14	Turbo Paskal algoritmik tilida chiziqli va tarmoqlanuvchi jarayonlarni algoritmlash…………………………………………………………………………	136
2.15	Turbo Paskal algoritmik tilida sodda takrorlanuvchi jarayonlarni algoritmlash……	142
2.16	Turbo Paskal algoritmik tilida murakkab takrorlanuvchi jarayonlarni algoritmlash.	145
2.17	Turbo Paskal tilida belgili va satriy ma’lumotlar bilan ishlash…………………….	146
2.18	Turbo Paskal tilida massivlar bilan ishlash………………………………………...	149
2.19	Turbo Paskal tilida funksiya va protseduralar bilan ishlash………………………..	151
3	Adabiyot va manbalar ro’yxati…………………………………………………...	155
4	Mustaqil ta’lim…………………………………………………………………….	157
5	Glossariy……………………………………………………………………………	160
6	Ilovalar………………………………………………………………………………	173
6.1	Fanning o’quv dasturi………………………………………………………………	173
6.2	Fanning ishchi dasturi………………………………………………………………	178
6.3	Fan bo’yicha tarqatma materiallar…………………………………………………...	188
6.4	Fan bo’yicha test topshiriqlari……………………………………………………….	206
6.5	Fan bo’yicha baholash mezoni………………………………………………………	220

1

^ Алгоритмы в современной мутематике и ее приложениях. Материалы международного симпозиума. Ургенч. 1979 г. Под редакцией А.П. Ершова и Д. Кнута. 8-с.

2

^ Амиров ва б. Ахборот-коммуникация технологиялари изоҳли луғати . БМТТДнинг Ўзбекистондаги ваколатхонаси, 2010. 12-б.

3

^ Белов М.П. Основы алгоритмизации в информационных системах.Учебное пособие. СПб.:СЗТУ. 2003г.,26-с.

4

^ Успенский В.А., Семенов А.Л. Теория алгоритмов: основные открытия и приложения. М., Наука, 1987.15-с.

5

^ В.И.Игошин. Математическая логика и теория алгоритмов. Издательство Саратовского Университета, 1991. C.243.

6

^ Т.А. Павловская. С/С++ Программирование на языке высокого уровня.-СПб:Питер, 2010. С.114.

7

^ Дж. Макконел. Основы современных алгоритмов. 2-е дополненное издание Москва:Техносфера,
2004.14-с

8

^ Ахо А. В., Хопкрофт Д.Э., Д. Д. Ульман. Структуры данных и алгоритмы. : Пер. с англ. : Уч. пос. — М. : Издательский дом "Вильямc", 2000. с.265.

9

^ Дж. Макконел. Основы современных алгоритмов. 2-е дополненное издание Москва:Техносфера,
2004. с.72

10

^ Л.Г. Гагарина, В.Д. Колдаев. Алгоритмы и структуры данных. М: Финансы и статистика. ИНФРА-М.2009.с.68.

11

^ Роберт Седжвик. Фундаментальные алгоритмы на C++. К.: Издательство «ДиаСофт», 2001. с.456.

12

^ Л.Г. Гагарина, В.Д. Колдаев. Алгоритмы и структуры данных. М: Финансы и статистика. ИНФРА-М.2009.с.75.

13

^ Дж. Макконел. Основы современных алгоритмов. 2-е дополненное издание Москва:Техносфера,
2004. c.55.

14

^Джулиан М. Бакнелл.Фундаментальные алгоритмы и структуры данных в Дельфи..СПб.-ДиаСофтЮП,2003. с.454.

15

^ Дж. Макконел. Основы современных алгоритмов. 2-е дополненное издание Москва:Техносфера,
2004. c.143.

16

^ Дж. Макконел. Основы современных алгоритмов. 2-е дополненное издание Москва:Техносфера,
2004. c.75.

17

^ А.В. Петров и др. Вычислительная техника и программирование. Учебник для технических вузов.М.:Высш. шк.,1990.с.208.

18

^ В.А. Острейковский Лабораторный практикум по информатике: Учебное пособие для вузов. — М.: Высш. шк., 2003. с.106.

19

^ Культин Н.Б.Программированиев Турбо Паскаль и Дельфи. СПб.:БХВ-Стнкт-Петербург,1999.с.53.

20

^ Культин Н.Б.Программированиев Турбо Паскаль и Дельфи. СПб.:БХВ-Стнкт-Петербург,1999.с.173.

21

^А.В. Петров и др. Вычислительная техника и программирование. Учебник для технических вузов.М.:Высш. шк.,1990. с.239.

22

^ Культин Н.Б.Программированиев Турбо Паскаль и Дельфи. СПб.:БХВ-Сaнкт-Петербург,1999. c.151.

23

^ C.A. Абрамов, Е.В. Зима. Начала программирования на языке Паскаль. М.:Наука.1987г. с.83.

24

^ Культин Н.Б.Программированиев Турбо Паскаль и Дельфи. СПб.:БХВ-Стнкт-Петербург,1999. с.193.