3. Контрольні запитання

1. Правила запису ідентифікаторів.

2. Які Ви знаєте типи даних і як вони описуються?

3. Структура програми на мові C.

4. Перелічіть операції аналогічні операціям у мовах Паскаль і Фортран.

5. Що таке побітові операції?

6. Що таке оператор, ознака закінчення оператора.

7. Напишіть основні стандартні функції у мові C.

8. Як здійснюється узгодження типів у виразах?

9. Яка різниця між оператором і блоком у мові C?

10. Синтаксис умовного оператора if.

11. Напишіть приклад оператора switch.

12. Для чого використовується оператор break?

1. Що таке директиви препроцесора, для чого вони існують?

2. Які функції має директива #define?

3. Які директиви умовної компіляції?

4. Які Ви знаєте оператори циклу у мові C?

5. Чи допускається пересічення циклів при вкладенні?

6. Як найефективніше вийти із внутрішнього вкладеного циклу при виявленні помилки?

7. Що Ви знаєте про оператори break і continue?

8. Які функції вводу-виводу Ви знаєте?

9. Що таке перемикання вводу-виводу?

4. Лабораторне завдання

1. Вивчити основні елементи алгоритмічної мови C, правила запису програмОдержати індивідуальне завдання.

2. Скласти програму на алгоритмічній мові C.

3. Відлагодити програму, виконати обчислення, проаналізувати отримані результати.

5. ЗМІСТ ЗВІТУ

1. Мета роботи.

2. Короткий опис конструкцій алгоритмічної мови C, що вивчаються.

3. Індивідуальне завдання.

4. Текст програми у відповідності з індивідуальним завданням.

5. Блок-схема алгоритму.

6. Результати обчислень.

7. Аналіз результатів, висновки.

6. Список літератури

1. Керниган Б., Ритчи Д. Язык программирования С. - М. - Финансы и статистика. - 1992. – 272 с.

2. Уэйт М., Прата С., Мартин Д. Язык С. Руководство для начинающих. - М. - Мир. - 1988. –512 с.

3. Глинський Я. М., Анохін В. Є., Ряжська В. А. C++ i C++ Builder. – Львів: Деол. – 2003. – 192 с.

4. Герберт Шилдт. Полный справочник по C++. М. – С.-П.-К., Вильямс. – 2003. – 800 с.

5. Демидович Е. М. Основы алгоритмизации и программирования. Язык Си. (Учебное пособие). – Санкт-Петербург: “БХВ Петербург”. – 2006. – 439 с.

Завдання до лабораторної роботи

1. Розробити програму віднімання від деякого числа А послідовності n чисел b1, b2, ..., bn:

2. Розробити програму обчислення за формулою:

3. Розробити програму обчислення за формулою:

4. Розробити програму пошуку максимального елемента з послідовності, заданої у вигляді одновимірного масиву А = {a1, a2, ... , ak}.

5. Разробити програму визначення кількості однакових чисел в послідовності, заданої у вигляді одновимірного масиву А={a1, a2, . . . , ak}

6. Розробити програму підрахунку кількості однакових елементів в матриці B розмірністю n × m. Розмірність матриці вводиться з клавіатури.

7. Розробити програму обчислення кількості додатніх елементів з послідовності, заданої у вигляді одновимірного масиву А = {a1, a2, ... , ak}.

8. Розробити програму обчислення за формулою:

9. Задано натуральне число n і масив дійсних чисел a[1. .n]. Обчислити обернену величину добутку тих елементів масиву, для яких виконується умова i+1<a_i<i!.

10. Задано натуральне число n, ціле x і масив цілих чисел a[1. .n]. Якщо в масиві є хоча б один елемент, рівний x, то одержати суму всіх елементів, що слідують за першим таким елементом; у противному випадку відповіддю повинно бути число -10.

11. Задано натуральне число n і масив дійсних чисел c[1. .n]. Крім того задан дійсн a і b. Чи вірно, що при 1≤ k ≤n-1 усякий раз, коли c_k<a, виконано c_k+1>b?

12. Задано натуральне число n і масив дійсних чисел x[1. .3n]. Обчислити суму елементів із x_n+1,... , x_3n, що перевершують по величині всі елементи x1, ... , xn.

13. Задано натуральне число n і масив дійсних чисел a[1. .n]. Визначити кількість повних квадратів.

14. Задано натуральне число n і масив дійсних чисел a[1..n]. Визначити добуток непарних елементів, розташованих після останнього від’ємного елемента.

15. Задано натуральне число n і масив дійсних чисел a[1..n]. З’ясувати, чи є він упорядкованим по зростанню.

16. Задано натуральне число n і масиви дійсних чисел a[1..n] і b[1. .m]. Визначити суму тих елементів масиву а, котрих немає в масиві b.

17. Задано натуральне число n і масив дійсних чисел a[1..n]. У даному масиві вибрати зростаючу послідовність максимальної довжини.

18. Задано натуральне число n і масив дійсних чисел a[1..n]. Визначити число m , що зустрічається в масиві найбільш часто. Якщо в масиві декілька чисел, що зустрічаються найбільш часто, кількість входжень яких збігаються, то вивести відповідне повідомлення

19. Дано натуральне число n і масив дійсних чисел a[1..n]. Одержати новий масив, викинувши із заданого всі елементи, рівні максимальному елементу масиву.

20. Задано натуральне число n і масив дійсних чисел a[1..n]. Якщо в результаті заміни від’ємних елементів масиву їхніми квадратами утвориться послідовність, що не убуває, то одержати суму елементів вихідного масиву; у противному випадку одержати їхній добуток.

21. Задано натуральне число n і масив дійсних чисел a[1..n]. Помножити на введене натуральне число всі елементи масиву з парними номерами, що передують першому елементу зі значенням максимального елемента масиву.

22. Задано натуральне число n і масив дійсних чисел a[1..n]. Якщо в масиві від'ємні і додатні елементи чергуються, то вивести масив. Інакше одержати новий масив із від'ємних елементів заданого масиву, зберігши порядок їх проходження.

23. Задано масив дійсних чисел a[1..20]. Перетворити його за правилом: більше з a_i і a_i+10 (i=1, ... , 10) прийняти в якості нового значення a_i, а менше - у якості нового значення a_i+10.

24. Задано натуральне число n і масив дійсних чисел a[1..n]. Одержати новий масив за правилом: якщо в заданому масиві жодне парне число не розташоване після непарного, то в новий масив занести усі від'ємні елементи, інакше - усі додатні. Порядок проходження елементів у новому масиві замінити на обернений.

25. Задано натуральне число n. Скільки різноманітних цифр зустрічається в його десятковому записі.

26. Задано натуральне число n і масив дійсних чисел a[1..n]. Знайти серед них два елементи, модуль різниці яких має найбільше значення.

27. Задано натуральне число n і масив цілих чисел a[1..n]. Одержати числа, узяті по одному з кожної групи рівних елементів.

28. Задано натуральне число n і масив цілих чисел a[1..n]. Визначити найбільший з елементів, що входять у масив по одному разу.

29. Задано масив дійсних чисел a[0. .5]. Одержати багаточлен шостого ступеня (x-a0)( x-a1) (x-a2) (x-a3) (x-a4)( x-a5).

30. Задано натуральне число n і масив дійсних чисел p[1. .n], дійсне число a. Для дійсного x заданий багаточлен P(x)=pnxn + pn-1xn-1+ ... +p0. Одержати багаточлен (x-a)P(x).

31. Задано натуральне число n і масив дійсних чисел a[1. .n]. Перетворити його, замінивши на обернений порядок проходження елементів, розташованих між мінімальним і максимальним елементом.

32. Задано натуральне число n і масив дійсних чисел a[1. .n], що належать інтервалу (0, 1]. Інтервал розбивається на 100 рівних частин. Обчислити p1, ... , p100 , де pk=mk/2000 , а mk - кількість заданих чисел, що належать інтервал (0.01(k-1), 0. 01k] (k=1, ... , 100).

33. Задано натуральне число n і масив дійсних чисел a[1. .n]. Перетворити його таким чином, щоб спочатку були записані елементи, які зустрічаються в масиві декілька раз, а в кінці - ті, що зустрічаються тільки один раз.

34. Обчислити c - найбільший загальний дільник двох заданих натуральних чисел a та b.

35. Скласти таблицю множення натуральних чисел.

36. Знайти u - перший від’ємний член послідовності cos(ctgn), n=1, 2, 3...;

37. Обчислити p=(1-1/2²)(1-1/3²)...(1-1/n²), n>2;

38. Обчислити y=cos(1+cos(2+...+cos(39+cos40)...)).

24