- •1. Алгоритм и его свойства.
- •2. Средства записи алгоритма – графическая схема.
- •3. Типы алгоритмов и их графическое изображение.
- •4,5. Общая характеристика языка программирования Си.
- •6. Основные типы данных языка Си.
- •7. Операции и выражения языка Си.
- •8. Операции присваивания и операторы присваивания.
- •9. Математические функции. Правила их использования в выражениях.
- •16. Консольный ввод-вывод. Функции ввода-вывода символов.
- •16, 17. Консольный ввод-вывод. Функции ввода-вывода строк. Консольный форматированный ввод данных. Оператор ввода. Форматная строка. Спецификации преобразования.
- •19. Escape-последовательности.
- •Функция scanf предназначена для ввода данных в заданном формате. Обращение имеет вид:
- •20. Программирование линейных алгоритмов.
- •21. Логические выражения и правила их составления.
- •22. Оператор if. Две его формы.
- •If (выражение) оператор1;
- •If (выражение ) оператор1; else опертор2;
- •23. Команда выбора. Операторы switсh и break.
- •24. Понятие цикла. Типы циклов.
- •25. Операторы циклов. Оператор for.
- •26. Оператор цикла while.
- •27. Задача о табулировании функции в равноотстоящих точках.
- •28. Оператор цикла do-while.
- •29. Вложенные циклы.
- •30. Понятие рекуррентного соотношения. Пример рекуррентных вычислений.
- •32. Понятие массива. Понятия статического и динамического массивов. Размерность, размер массива.
- •Int a[n], b[n]; // Объявление 2–х одномерных массивов
- •33, 34, 35, 36. Синтаксис описания массивов. Понятие и описание одномерного динамического массива. Ввод-вывод одномерного массива.
- •37. Перестановка двух элементов одномерного массива.
- •38. Вычисление суммы элементов одномерного массива.
- •39. Подсчет количества элементов одномерного массива, удовлетворяющих заданным условиям.
- •40 Вычисление произведения элементов одномерного массива.
- •41. Поиск элементов одномерного массива, обладающих заданным свойством.
- •42. Поиск в упорядоченном одномерном массиве.
- •43. Поиск максимального (минимального) элемента одномерного массива и его местоположения.
- •44. Копирование массивов.
- •45. Формирование массива из элементов заданных массивов.
- •46, 47, 48. Понятие и описание двумерных массивов.
- •49. Типовые алгоритмы обработки одномерных массивов.
- •50. Организация циклов для просмотра элементов двумерного массива со сложными условиями повторения.
- •51. Обработка элементов квадратных матриц относительно главной и побочной диагоналей.
- •52. Символьный тип данных. Описание. Ввод-вывод.
- •Ввод-вывод символов
- •53. Символьный тип данных. Стандартные функции обработки символов.
- •54. Понятие и описание строки.
- •55. Понятие и описание динамической строки.
- •56. Ввод-вывод строк.
- •Функция scanf предназначена для ввода данных в заданном формате. Обращение имеет вид:
- •57. Операции над строками. Реализация операции присваивания.
- •58. Преобразование строки в число.
- •59. Поиск подстроки в строке.
- •60. Сцепление двух строк.
- •61. Определение позиции первого вхождения символа из заданного набора символов.
- •62. Сравнение двух строк.
- •63. Обработка строк, состоящих из слов.
4,5. Общая характеристика языка программирования Си.
Структура программы на языке Си.
Состоит из директив препроцессора, объявлений глобальных переменных, комментариев, одной главной функции (main) и ряда неглавных функций.
коммент /*Пример программы на языке Си*/
директ #include<stdio.h>
сама прогр
main()
{
float x, y, z;
puts(“Введите x,y”);
scanf(“%f%f”,&x,&y);
z=x+y;
printf(“z=%.2f при x=%.2f y=%.2f\n”,z,x,y);
return(0);
}
Два типа комментариев:
1. нач/* зак*/
2. нач// зак//
Программа состоит из отдельных подпрограмм или функций.
Общий вид программы:
тип_значения имя_функции (параметры)
{
// тело функции
}
Тело функции – блок, заключенный в фигурные скобки, который может содержать объявление данных и операторы обработки данных. В конце оператора обязательно ставится «;».
6. Основные типы данных языка Си.
Основная цель любой программы состоит в обработке данных. Данные различного типа хранятся и обрабатываются по-разному. В любом алгоритмическом языке каждая константа, переменная, результат вычисления выражения или ф-ции должны иметь определенный тип.
множество значений, которые могут принимать величины этого типа
внутренне представление данных в памяти компьютера
операции и ф-ции, которые можно применять к величинам этого типа.
Обязательное описание типа позволяет компилятору производить проверку допустимости различных конструкций программы. От типа величины зависят машинные команды, которые будут исполняться для обработки данных. Все типы Си можно разбить на основные и составные.
6 основных типов данных для представления целых, вещественных, символьных и логических величин. На основе простых типов можно ввожить описание составных типов (массивы, перечисления, ф-ции, структуры, ссылки, указатели, объединения и классы).
Основные типы часто называют арифметическими и для их описания используются следующие ключевые слова:
целые – int (целый)
char (символьный)
wchar_t (расширенный символьный)
с плавающей точкой – bool (логический)
float (вещественный)
double (вещественный с двойной точностью)
4 спецификатора типов
short (короткий)
long (длинный)
signed (знаковый)
unsigned (беззнаковый)
Типы short int, long int, signed int и unsigned int можно сократить до одного слова.
Тип Void
Основной
Множество значений этого типа пусто. Используется:
для определения ф-ций, которые не возвращают значение;
для указания пустого списка арг. ф-ции.
Переменные и константы
Переменная – величина, которая имеет имя, котор. может изменять свои значения в процессе выполнения программы. Имя должно начинаться с буквы (лат), может включать буквы, цифры, знаки подчеркивания.
Пример объявления переменных:
int q, w, r;
float t1, u;
short b, j;
long r, u, p, g;
char s34;
unsigned w234;
double b_1, G6;
enum seasons (врем. года) m, n, i;
Переменные можно инициализировать, т.е. определять их значения при объявлении с помощью оператора объявления:
имя_оператора имя переменной = значение.
Константа – величина, которая не изменяет свое значение в процессе выполнения программы.
Константы бывают неименованные(обычные const, представл. в выражении своими значениями, напр, числами, строкой символов) и именованные(определ. с помощью специф. const
const тип имя_const=выражение).
Типы констант:
- вещественные, целые, длинные целые (в конце кот. добавляется буква L);
- беззнаковые (в конце добавляется U);
- восьмеричные (перед первой значащей цифрой пишется нуль)
- шестнадцатеричные (перед первой цифрой пишется OX);
- символьные (единств. симв. заключ. в одинарн. ковычки);
- строковые (послед. симв. заключ. в двойн. ковычки).