В.Л. Никифоров, Л.П. Латкина, С.Ж. Рахметуллина, Г. Жомартқызы
5В070300 «Ақпараттық жүйелер», 5В070400 «Есептеу техникасы және бағдарламалық қамтамасыз ету» мамандықтары студенттеріне арналған оқулық.
© Д. Серікбаев атындағы ШҚМТУ
АЛҒЫ СӨЗ 8
КІРІСПЕ 9
1 C# ТІЛІНЕ КІРІСПЕ 10
1.1 Алгоритм туралы түсінік 10
1.2 Есепті шешу алгоритмін құру кезеңі 11
1.3 Алгоритмді жүзеге асыру кезеңі 12
1.4 .NET платформасының құрылымы 12
1.5 Visual Studio.NET ортасы 13
1.6 Жобаны жасау. Ортаның негізгі терезелері 14
1.7 C# тілінің символикасы 16
1.8 Айнымалыларды сипаттау 17
1.9 C# тілінің деректер типі 18
1.10 C# тілінің тұрақтылары 19
1.11 C# тілінің атаулар кеңістігінің ұғымы 19
1.12 Өзін-өзі тексеру сұрақтары 21
2 С# ТІЛІНІҢ ҚАРАПАЙЫМ ОПЕРАТОРЛАРЫ 22
2.1 C# ТІЛІНДЕГІ БАҒДАРЛАМА ҚҰРЫЛЫМЫ 22
2.2 Бағдарлама мысалы 22
2.3 Монитор экранына ақпаратты шығару 25
2.4 Пернетақтадан деректерді енгізу 26
2.5 Меншіктеу операторы 28
2.6 C# тілінің стандартты математикалық функциялары 30
2.7 Мәтіндік файлдармен жұмыс 33
2.8 Өзін-өзі тексеру сұрақтары 35
3 C# ТІЛІНІҢ КҮРДЕЛІ ОПЕРАТОРЛАРЫ 36
3.1 Шартты өту операторы if 36
3.2 For циклінің операторы 42
3.3 Өзін-өзі тексеру сұрақтары 46
4 ШАРТТЫ ЦИКЛ ОПЕРАТОРЛАРЫ 47
4.1 While циклінің операторы 47
4.2 do – while циклінің операторы 51
51
4.3 Циклді пайдаланып есепті шешу мысалы 54
4.4 Өзін-өзі тексеру сұрақтары 56
57
5 МАССИВТЕР 58
5.1 Сілтемелік тип туралы мағлұмат 58
5.2 Массив ұғымы 58
5.3 Әр түрлі есептерде массивтерді қолдану мысалдары 59
5.4 Динамикалық массивтер 66
5.5 Өзін-өзі тексеру сұрақтары 67
6 МАССИВТЕРДІ ӨҢДЕУ АЛГОРИТМДЕРІ 69
6.1 Алгоритмдер мен массивтер 69
6.2 Массив элементтерін сұрыптау 69
6.3 Массивте мәні бойынша элементтерді іздестіру 72
6.4 Өзін-өзі тексеру сұрақтары 80
7 КЛАСС ӘДІСТЕРІ 81
7.1 Класс әдістері мен деректер туралы мағлұмат 81
7.2 Бағдарламада класс әдістерін қолдану 83
7.3 Әдістерді қайта анықтау 89
7.4 Рекурсия 90
7.5 Өзін-өзі тексеру сұрақтары 94
8 ЖОЛДЫҚ АЙНЫМАЛЫЛАР 96
8.1 Символдық тип 96
8.2 Жолдық айнымалы ұғымы 100
8.3 Өзін-өзі тексеру сұрақтары 108
9 КӨПӨЛШЕМДІ МАССИВТЕР 109
9.1 Екі өлшемді массивтер 109
9.2 Көп өлшемді массивтер 112
9.3 Array массивтер класы 114
9.4 Өзін-өзі тексеру сұрақтары 119
10 ҚҰРЫЛЫМДАР 121
10.1 Құрылымдар туралы мағлұмат 121
10.2 Құрылым массивін қолдану 123
10.3 C# тіліндегі тізім 127
10.4 C# тіліндегі файлдар 129
10.5 Файлдармен жұмыс жасағанда сериализация мен десериализацияны қолдану мысалы 129
10.6 Өзін-өзі тексеру сұрақтары 134
11 СТЕКТЕР, КЕЗЕКТЕР ЖӘНЕ ТІЗІМДЕР 135
11.1 Тізімдік құрылымдар 135
11.2 Стек типіндегі құрылыммен жұмысты ұйымдаcтыру 136
11.3 Кезек типіндегі құрылыммен жұмыстарды ұйымдастыру 139
11.4 Тізім типіндегі құрылыммен жұмыстарды ұйымдастыру 142
11.5 Кеңейтілген іздеу мүмкіндіктері бар тізімдер 146
11.6 Өзін-өзі тексеру сұрақтары 147
12 ГРАФТАР 149
12.1 Графтар теориясының негізгі анықтамалары 149
12.2 Компьютер жадысында графты көретудің тәсілдері 151
12.3 Флойд алгоритмі 155
12.4 Дейкстр алгоритмі 158
12.5 Өзін–өзі тексеру сұрақтары 162
13 ГРАФТАРҒА АРНАЛҒАН АЛГОРИТМДЕР 164
13.1 Графтарды жүріп өту алгоритмдері 164
13.2 Берілген екі төбе арасындағы барлық маршруттарды іздеу алгоритмі 169
13.3 Өзін-өзі тексеру сұрақтары 175
14 ЕРЕКШЕ ЖАҒДАЙЛАРДЫ АЛДЫН АЛУ 177
14.1 Ерекше жағдайларды алдын алу туралы түсініктер 177
14.2 Ерекше жағдайларды алдын алу бойынша мысал 179
14.3 Өзін-өзі тексеру сұрақтары 180
181