- •«Утверждаю»
- •Учебно-методический комплекс
- •Астана График выполнения и сдачи заданий по дисциплине
- •Карта учебно-методической обеспеченности дисциплины Учебники, учебные пособия
- •Конспект лекционных занятий
- •Тема 1. Введение в программирование на Си. Структура программы. Директивы препроцессора. Типы данных.
- •Основные операции в языке Си.
- •Преобразование типов
- •Тема 2. Управляющие структуры. Выбор вариантов. Структура выбора If, If – Else, логические операции, операция условия, множественный выбор.
- •Тема 3. Управляющие структуры. Структуры повторения While, do – While, For. Управляющие операторы break и continue.
- •Тема 4. Массивы. Разработка программ с использованием одномерных и двумерных массивов.
- •Тема 5. Функции в Си. Создание и использование функций.
- •Тема 6. Классы памяти и разработка программ.
- •Тема 7. Указатели в Си.
- •Тема 8. Использование указателей при обработке одномерных и двумерных массивов.
- •Тема 9. Символы и строки в Си.
- •Тема 10. Функции операции над строками.
- •Функции сравнения из библиотеки обработки строк. Прототипы функций и краткое описание каждой из них приведены в таблице 6.
- •Функции поиска из библиотеки обработки строк. Прототипы функций и краткое описание каждой из них приведены в таблице 7.
- •Другие функции из библиотеки обработки строк. В таблице 8 приведены прототипы и краткое описание остальных функций из библиотеки обработки строк.
- •Ниже приведены примеры программы, использующих функции работы со троками.
- •Тема 11. Структуры данных в Си.
- •Тема 12. Динамические структуры данных.
- •Тема 13. Работа с файлами в Си.
- •Тема 14. Графика в Си.
- •Тема 15. Объектно-ориентированное программирование.
- •Методические рекомендации по выполнению лабораторных заданий
- •Лабораторная работа № 3. Использование операторов цикла при решении задач.
- •Лабораторная работа №4. Разработка программ с использованием одномерных массивов.
- •Лабораторная работа №5. Разработка программ с использованием двумерных массивов.
- •Лабораторная работа № 6. Программирование задач с использованием нескольких функций на языке Си.
- •Лабораторная работа № 8. Программирование задач обработки структур данных.
- •Лабораторная работа № 9. Разработка программ с использованием файловых переменных.
- •Лабораторная работа № 10. Разработка программ с использованием графических функций языка Си.
- •Содержание отчета по выполнению лабораторной работы
- •1 Задание
- •Тема 1. Запись констант, стандартных функций, выражений, операторов присваивания. Запись программ линейных структур алгоритмов.
- •Тема 2. Алгоритмическое описание, запись программ линейных, разветвляющихся.
- •Тема 3. Алгоритмическое описание, запись программ циклических структур алгоритмов.
- •Тема 4. Алгоритмическое описание, составление программ обработки одномерного массива.
- •Тема 5. Алгоритмическое описание, составление программ обработки двумерного массива.
- •Тема 6-7. Составление программ решения задач с использованием функции.
- •Рекомендуемая литература:
- •Тема 8-9. Составление программ решения задач обработки массивов с использованием указателей.
- •Тема 10-11. Программирование задач обработки символьных и стрковых данных.
- •Рекомендуемая литература.
- •Тема 12. Методы сортировки.
- •Тема 13. Составление программ решения задач с использованием структур данных.
- •Тема 14. Составление программ решения задач с использованием файла произвольного доступа.
- •Рекомендуемая литература.
- •Тема 15. Алгоритмизация графических построений.
- •Варианты заданий:
- •Сведения
- •Перечень экзаменационных вопросов по пройденному курсу
- •Глоссарий
Рекомендуемая литература.
1осн[325-355], 2осн[371-405]
5доп[46-51],6доп[116-126], 8доп[13-16]
Тема 12. Методы сортировки.
Форма проведения: Решение задач.
Задание: Для приведенных вариантов заданий применить различные методы сортировки.
Варианты заданий:
Дан массив A(6, 6). Вывести строки массива по убыванию первых элементов строк.
Дан массив A(6, 6). Вывести столбцы массива по возрастанию максимальных элементов столбцов.
Дан массив A(6, 6). Вывести строки массива по неубыванию последних элементов строк.
Дан массив A(6, 6). Вывести строки массива по невозрастанию минимальных элементов строк.
Дан массив A(6, 6). Вывести столбцы массива по убыванию последних элементов столбцов.
Методические рекомендации по проведению СРСП.
Контрольный пример 1. (Метод пузырька). Упорядочить по неубыванию элементы массива А(100) (рисунок 11).
Контрольный пример 2. (Обменная сортировка). Упорядочить элементы массива А(100) по невозрастанию (рисунок 12).
Контрольный пример 3. (Сортировка по индексам). Упорядочить элементы массива А(100) по неубыванию.
/* пример 1 */ #include <stdio.h> #include <conio.h> #define n 100 main() { int i, b, pr, k, a[n]; clrscr(); for(i=0; i<n; i++) scanf(“%d”, &a[i]); pr=k=1; while (pr==1) { pr=0; for(i=0; i<n-k; i++) if (a[i]>a[i+1]) { b=a[i]; a[i]=a[i+1]; a[i+1]=b; pr=1; } k++; } for(i=0; i<n; i++) printf(“%3d”, a[i]); getch(); return 0; } |
/* пример 2 */ #include <stdio.h> #include <conio.h> #define n 100 main() { int i, j, b, a[n]; clrscr(); for(i=0; i<n; i++) scanf(“%d”, &a[i]); for(i=0; i<n-1; i++) for(j=i+2; j<n; j++) if (a[i]<a[j]) { b=a[i]; a[i]=a[j]; a[j]=b; } for(i=0; i<n; i++) printf(“%3d”, a[i]); getch(); return 0; } |
||
/* пример 3 */ #include <stdio.h> #include <conio.h> #define n 100 main() { int i, j, b, k, min, a[n]; clrscr(); for(i=0; i<n; i++) scanf(“%d”, &a[i]); i=0; while (i<n-1) { min=a[i]; k=i; for(j=i+1; j<n; j++) if (a[j]<min) { min=a[j]; k=j; } b=a[i]; a[i]=a[k]; a[k]=b; i++; } for(i=0; i<n; i++) printf(“%3d”, a[i]); getch(); return 0; } |
|
||
|
|
|