
- •1. Общая характеристика языка Си в сравнении с другими процедурными языками.
- •2. Основные типы данных, переменные и константы. Препроцессор языка Си.
- •3.Операции языка Си. Преобразование типов данных
- •4.Ввод-вывод чисел, символов и строк на консоль. Переключение ввода-вывода, работа с файлами.
- •5.Оператор ветвления, многовариантный выбор.
- •6.Операции отношения, логические операции.
- •7.Циклы и другие управляющие средства.
- •8.Функции: аргументы функции, возвращение значений, локальные переменные, нахождение адресов, указатели.
- •9.Классы памяти и область действия. Автоматические переменные. Внешние переменные. Статические переменные. Внешние статические переменные. Регистровые переменные.
- •10.Массивы и указатели. Динамические объекты. Операции с указателями.
- •11.Строковые константы, массивы символьных строк и их инициализация. Указатели и строки, ввод-вывод и обработка строк.
- •12.Определение структурных переменных. Доступ к компонентам структуры.
- •13.Объединения и перечисления. Указатели и структуры. Массив структур.
- •14. Стандартные библиотечные функции языка Си, функция генерации случайных чисел.
- •15.Динамические структуры данных (стек, список, дерево, граф).
- •16.Графический интерфейс пользователя (gui). Типы данных Win32.
- •17.События и сообщения, оконная процедура, оконный класс, цикл обработки сообщений.
- •18.Создание основного окна приложения, изменение характеристик окна.
- •19.Стандартное окно с сообщением и кнопкой «ок». Функции поддержки окон.
- •20.Обработка сообщений от клавиатуры, часто используемые сообщения.
- •21.Органы управления: кнопки, флажки, переключатели. Групповая рамка. Статический орган управления для вывода текста.
- •22.Однострочное и многострочное поле для ввода текста.
- •23.Список, раскрывающийся список, комбинированный список. Файловые операции.
- •24.Создание процесса, создание потока, рабочие функции потока, обмен сообщениями между процессами и потоками.
- •25. Передача данных с помощью сообщений и через файлы, синхронизация процессов и потоков. Создание многопоточного приложения.
- •26.Синхронные и асинхронные сообщения, посылка сообщения из приложения Windows.
- •27.Графический интерфейс устройства (cdi). Контекст устройства. Регионы и отсечение.
- •28.Файловый ввод-вывод данных средствами Win32api, файловые операции.
- •29.Режимы многозадачности, многопоточная архитектура, преимущества Windows.
- •30.Двусвязный список, операции с двусвязным списком, циклические списки.
- •31.Базовый алгоритм численного интегрирования методом прямоугольников.
- •32.Программная реализация численного интегрирования методом прямоугольников.
6.Операции отношения, логические операции.
Операции отношения
Операциями отношения являются => > <= <.
Все они имеют одинаковое старшинство. Непосредственно за ними по уровню старшинства следуют операции равенства и неравенства:
= = (равно), != (не равно) с одинаковым старшинством.
Операции отношения младше арифметических операций, так что выражения типа i < lim+3 понимаются как i < (lim+3).
Операция сравнения определяет некоторое выражение. Значение этого выражения равно целой 1, если условие, выраженное сравнением, выполняется и равно 0, если нет.
Логические операции
К логическим операциям относятся:
унарная операция логическое НЕ, ! (отрицание);
бинарная операция логическое И , && (конъюнкция);
бинарная операция логическое ИЛИ, || (дизъюнкция).
Операнды логических операций могут быть целых, плавающих и некоторых других типов, при этом в каждой операции могут участвовать операнды различных типов.
Операнды логических выражений вычисляются слева направо.
Результатом логической операции является 0 или 1 типа int.
Операция !операнд дает 0, если операнд ненулевой и 1 если операнд равен нулю.
Операция && (И-логическое, логическое умножение) дает значение 1, если оба операнда имеют ненулевое значение. Если один из операндов равен 0, то результат также равен 0. Если значение первого операнда равно 0, то второй операнд не вычисляется.
Операция || (ИЛИ-логическое, логическое сложение) вырабатывает значение 0, если оба операнда равны 0. Если какой-нибудь из операндов имеет ненулевое значение, то результат операции равен 1. Если первый операнд имеет ненулевое значение, то второй операнд не вычисляется.
По приоритету эти операции распределены так: !, &&, ||.
7.Циклы и другие управляющие средства.
Цикл с предусловием
Существует три вида циклов: while, for и do. Цикл while имеет следующую форму:
while (e) s;
Оператор s выполняется до тех пор, пока значение выражения e равно "истина". Значение e вычисляется перед каждым выполнением оператора s.
В предшествующих лекциях мы пользовались этой формой цикла. Рассмотрим еще один пример его работы:
/* угадывание числа */
# include <stdio.h>
main( )
{
int i = 1;
char res;
printf("Задумайте целое число от 1 до 100.
Компьютер попытается угадать его. \n");
printf ("Отвечайте y если догадка правильна и");
printf("\n n, если программа ошибается \n");
printf("И так, ваше число %d?\n",i);
/*получение ответа */
while((res = getchar( )) !='y')
if(res !='\n')
/* пропуск символа новая строка */
printf("Ну тогда оно равно %d\n" ,++i);
printf("Число угадано!\n");
}
! Это довольно простая программа. Она написана правильно и решает поставленную задачу, но делает это крайне неэффективно. Данный пример показывает, что правильность написания - не единственный критерий, по которому необходимо оценивать программу. При этом очень важна ее эффективность!
В наших примерах до сих пор использовались условные выражения, но вообще говоря, это могут быть выражения произвольного типа. В качестве оператора можно использовать простой оператор с символом "точка с запятой" в конце или составной оператор, заключенный в фигурные скобки. Если выражение истинно (или в общем случае равно единице), то оператор, входящий в цикл while, выполняется один раз, а затем выражение проверяется снова. Эта последовательность действий, состоящая из проверки и выполнения оператора, периодически повторяется до тех пор, пока выражение не станет ложным (или в общем случае равным нулю). Каждый такой шаг называется итерация. Данная структура аналогична структуре оператора if. Основное отличие заключается в том, что в операторе if проверка условия и (возможное) выполнение оператора осуществляется только один раз, а в цикле while эти действия производятся, вообще говоря, неоднократно.
! При построении цикла while вы должны включить в него какие-нибудь конструкции, изменяющие величину проверяемого выражения так, чтобы в конце концов оно стало ложным. В противном случае выполнение цикла никогда не завершится.
Цикл while является условным циклом, использующим предусловие, т.е. условие на входе. Он называется условным, потому что выполнение оператора зависит от истинности условия, описываемого с помощью выражения. Подобное выражение задает предусловие, поскольку выполнение этого условия должно быть проверено перед началом выполнения тела цикла.
Цикл со счетчиком
Оператор цикла for
for(e1; e2; e3) s
является удобной сокращенной записью для цикла while вида
e1;
while(e2) {
s;
e3;
}
Выражение e1 служит для задания начальных условий выполнения цикла, выражение e2 обеспечивает проверку условия выхода из цикла, а выражение e3 модифицирует условия, заданные выражением e1. Любое из выражений e1, e2, e3 может быть опущено. Если опущено e2, то по умолчанию вместо него подставляется значение TRUE. Например, цикл for
for(;e2;) s;
с опущенными e1,e3 эквивалентен циклу
while(e2) s;
Цикл
for(;;) s;
со всеми опущенными выражениями эквивалентен циклу
while(TRUE) s;
т.е. эквивалентен бесконечному циклу. Такой цикл может быть прерван только явным выходом из него с помощью операторов break, goto, return, содержащихся в теле цикла s.
Несмотря на внешнее сходство с итеративными циклами for языков Паскаль и Ада или итеративными циклами do языков Фортран или ПЛ/1, цикл for языка Си не является их семантической копией. Цикл for языка Си обладает большей общностью, чем циклы for и do других языков. В отличии от этих циклов, в общем случае число итераций в цикле for языка Си не может быть определено до выполнения этого цикла.
Цикл for и его альтернатива цикл while семантически почти эквивалентны, но, как указывается в работе (Ritchie, D.M. 1980. The Programming Language - Reference Manual/. AT&T Bell Laboratories, Murray Hill, N.J. 07974), не идентичны. Например, рассмотрим случай, когда оператор s является оператором continue или составным оператором, содержащим оператор continue. Действие оператора continue состоит в переходе к концу цикла, что имеет различные последствия для цикла for и его эквивалента в форме цикла while. В случае с циклом for выражение e3 выполняется до вычисления значения выражения e2, в то время как в эквивалентном цикле while выражение e3 пропускается.
Цикл с постусловием
Цикл
do оператор while(e);
выполняется до тех пор, пока выражение e имеет значение "истина". В отличие от цикла while , в котором проверка условия окончания цикла делается до выполнения тела цикла, в цикле do такая проверка имеет место после выполнения тела цикла. Следовательно, тело цикла do будет выполнено хотя бы один раз, даже если выражение e имеет значение "ложь" c самого начала. Цикл do аналогичен циклу repeat в языке Паскаль, отличаясь от него лишь тем, что цикл repeat выполняется до тех пор, пока некоторое условие выходa из цикла не становится истинным, а цикл do выполняется все время, пока некоторое условие остается истинным!
!
Цикл do while - это конструкция с условием на выходе.
Использовать цикл do while лучше всего в тех случаях, когда должна быть выполнена по крайней мере одна итерация. К примеру, мы могли бы применить цикл do while в нашей программе угадывания числа. На псевдокоде алгоритм работы программы можно тогда записать следующим образом:
do {
выдвиньте предположение
получите ответ вида y,n
} while(ответ не совпадает с y);
!
Вы должны избегать использование цикла do while, структура которого аналогична представленной ниже операции: cпросите пользователя, хочет ли он продолжать
do
оператор
while (ответ будет да)
В данном случае, после того как пользователь ответит "нет", "оператор" будет выполнен, поскольку проверка осуществляется слишком поздно.
Пример:
do
scanf("%d", &number);
while(number!=50);