06 (1106243)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Курс «Алгоритмы и алгоритмические языки»1 семестр 2013/2014Лекция 61Форматный ввод-вывод#include <stdio.h>int main (void){int s = 0;int a, b;scanf ("%d%d", &a, &b);s += a + b;printf ("Сумма равна %d\n", s);return 0;}2Форматный ввод-выводСпецификаторы ввода-вывода%d, %ld, %lld – напечатать/считать число типа int, long,long long%u, %lu, %llu – напечатать/считать число типа unsigned,unsigned long, unsigned long long%f, %Lf – напечатать число типа double, long double%f, %lf , %Lf – считать число типа float , double, long double%c – напечатать/считать символ%4d – вывести число типа int минимум в четыре символа%.5f – вывести число типа double c пятью знаками%% – напечатать знак процентаФункция scanf возвращает количество удачно считанных элементов3Пример Си-программы/* Решение квадратного уравнения */#include <stdio.h>#include <math.h>int main (void){int a, b, c, d;/* Введем коэффициенты */scanf ("%d%d%d", &a, &b, &c);if (!a) {printf ("Уравнение не квадратное!\n");return 1;}d = b*b – 4*a*c;if (d < 0)printf ("Решений нет\n");else if (d == 0) {double db = -b;printf ("Решение: %.4f\n", db/(2*a));} else {double db = -b;double dd = sqrt (d);printf ("Решение 1: %.4f, решение 2: %.4f\n", (db+dd)/(2*a), (db-dd)/(2*a));}return 0;4}Пример Си-программы/* Решение квадратного уравнения */#include <stdio.h>#include <math.h>int main (void){int a, b, c, d;/* Введем коэффициенты */scanf ("%d%d%d", &a, &b, &c);if (!a) {printf ("Уравнение не квадратное!\n");return 1;}d = b*b – 4*a*c;5Пример Си-программыif (d < 0)printf ("Решений нет\n");else if (d == 0) {double db = -b;printf ("Решение: %.4f\n", db/(2*a));} else {double db = -b;double dd = sqrt (d);printf ("Решение 1: %.4f, решение 2: %.4f\n",(db+dd)/(2*a), (db-dd)/(2*a));}return 0;}6Преобразование типовПри присваивании: a = b“Широкий” целочисленный тип в “узкий”: отсекаютсястаршие битыЗнаковый тип в беззнаковый: знаковый бит“становится” значащимsigned char c = -1; /* sizeof(c) == 1 */((unsigned char) c) -> 255Плавающий тип в целочисленный: отбрасываетсядробная часть“Широкий” плавающий тип в “узкий”: округление илиусечение числаЯвное приведение типов: (type) expressionПримерd = ((double) a+b)/2;7Приведение типовНеявное приведение типов: происходит, когда операндыдвухместной операции имеют разные типыЕсли один из операндов – long double, то и второйпреобразуется к long double (так же для double и float)long double + double -> long double + long doubleint + double -> double + doublefloat + short -> float + int -> float + floatЕсли все значения операнда могут быть представлены в int,то операнд преобразуется к int,так же и для unsigned int(англоязычный термин – integer promotion)unsigned short(2) + char(1) -> int(4) + int(4)unsigned short(4) + char(1) -> unsigned int(4)+ int(4)Если оба операнда – соответственно знаковых илибеззнаковых целых типов, то операнд более “узкого”типа преобразуется к операнду более “широкого” типаint + long -> long + longunsigned long long + unsigned ->unsigned long long + unsigned long long8Приведение типовНеявное приведение типов: происходит, когда операндыдвухместной операции имеют разные типыЕсли операнд беззнакового типа имеет более “широкий”тип, чем операнд знакового “узкого” типа, то операнд“узкого” типа преобразуется к операнду “широкого” типаint + unsigned long -> unsigned long +unsigned longint(4) / unsigned int(4) -> unsigned int(4) /unsigned int(4)/* Неверные значения */Если тип операнда знакового типа может представитьвсе значения типа операнда беззнакового типа, тооперанд беззнакового типа преобразуется к операндузнакового типаunsigned int(4) + long(8) -> long(8) + long(8)unsigned short + long long -> long long + long longОба операнда преобразуются к беззнаковому типу,соответствующему типу операнда знакового типаunsigned int(4)+ long(4) -> unsigned long(4) +unsigned long(4)Числа типа float не преобразуются автоматически к double9Старшинство операцийОперацииАссоциативность( ) [ ] -> .Слева направо! ~ ++ -- + - sizeof (type) * &Справа налево* / %Слева направо+ -Слева направо<< >>< <= > >=== !=&^|Слева направоСлева направоСлева направоСлева направоСлева направоСлева направо&&Слева направо||Слева направо?:Справа налево= += -= *= /= %= &= ^= |= <<= >>=Справа налево,Слева направо10ОператорыВыражение-оператор: expression;Составной оператор: {}Условный оператор: if (expr) stmt; else stmt;else всегда относится к ближайшему if:if (x >if (yy =elsez =2)> z)z;if (x > 2) {if (y > z)y = z;}y;elsez = y;Оператор выбора:switch (expr) {case const-expr: stmt;case const-expr: stmt;default: stmt;}Оператор break – немедленный выход из switch.11ОператорыЦикл while: while (expression) stmt;Цикл for:for (decl1; expr2; expr3)decl1;stmt;while (expr2) {decl1 - возможноstmt;определение переменнойexpr3;с инициализатором}for ( ; ; ) stmt; – бесконечный цикл.Цикл do-while: do { stmt; } while (expression);Проверка условия выхода из цикла после выполнения тела.Операторы break и continue: выход из внутреннего цикла и переходна следующую итерациюОператор goto: переход по меткеgoto label…label:Областью видимости метки является вся функция12Пример программы.

Количество дней между двумя датамиint main (void){while (1) {int m1, d1, y1, m2, d2, y2;int t1, t2;int days1, days2, total;if (scanf ("%d%d%d%d%d%d", &d1, &m1, &y1, &d2, &m2, &y2) != 6)break;t1 = check_date (d1, m1, y1);if (t1 == 1 || (t2 = check_date (d2, m2, y2)) == 1)break;else if (t1 == 2 || t2 == 2)continue;days1 = days_from_jan1 (d1, m1, y1);days2 = days_from_jan1 (d2, m2, y2);total = days_between_years (y1, y2) + (days2 - days1);printf ("Days between dates: %d, weeks between days: %d\n",total, total / 7);}return 0;}13Пример программы. Количество дней между двумя датами#include <stdio.h>static int check_date (int d, int m, int y){if (!d || !m || !y)return 1;if (d < 0 || m < 0 || y < 0){printf ("%d %d %d: wrong date\n", d, m, y);return 2;}return 0;}while (1) {<...>t1 = check_date (d1, m1, y1);if (t1 == 1 || (t2 = check_date (d2, m2, y2)) == 1)break;else if (t1 == 2 || t2 == 2)continue;<...>}14Пример программы.

Количество дней между двумя датамиstatic int leap_year (int y){return (y % 400 == 0) || (y % 4 == 0 && y % 100 != 0);}static int days_in_year (int y){return leap_year (y) ? 366 : 365;}static int days_between_years (int y1, int y2){int i;int days = 0;for (i = y1; i < y2; i++)days += days_in_year (i);return days;}15Пример программы. Количество дней между двумя датамиstatic int days_from_jan1 (int d, int m, int y){int days = 0;switchcasecasecasecasecasecasecasecasecasecasecasecase}return(m) {12: days += 30;11: days += 31;10: days += 30;9: days += 31;8: days += 31;7: days += 30;6: days += 31;5: days += 30;4: days += 31;3: days += leap_year (y) ? 29 : 28;2: days += 31;1: break;days + d;}16.

Характеристики

Тип файла PDF

PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.

Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.

Список файлов лекций