Алгоритмізація та програмування”: диференційований підхід до підбору задач, їх змісту та рівню


Скачати 328.24 Kb.
Назва Алгоритмізація та програмування”: диференційований підхід до підбору задач, їх змісту та рівню
Сторінка 2/3
Дата 16.03.2013
Розмір 328.24 Kb.
Тип Документи
bibl.com.ua > Інформатика > Документи
1   2   3
Циклічні алгоритми



  1. Обчислити суму та добуток N чисел.

  2. Підрахувати кількість від’ємних, додатних чисел та нулів серед N заданих чисел.

  3. Вивести на екран значення синусів кутів 0, 10, 20, 30, …, 180 градусів.

  4. Обчислити без спрощення а) y=;

б) у=;

в) у=.

  1. Обчислити добуток V перших натуральних чисел (V!).

  2. Обчислити N!! (для парного N — це добуток чисел 2, 4, 6,…,N , для непарного N — це добуток чисел 1, 3, 5,…, N).

  3. Для заданих значень e, s знайти e7 + s11 , не використовуючи операції піднесення до степеня.

  4. Для заданого значення h знайти:

  1. h(h+1)(h+2)…(h+7);

  2. (h+3)(h+2.8)(h+2.6)(h+2.4)…(h+1).

  1. Виконати обчислення за формулами, не спрощуючи та не змінюючи їх:

а) R=3+6+9+12+…+66;

б) R=2n+4n+6n+…+14n;

в) N=(a–0.5)+(a–0.6)+(a–0.7)+…+(a–3);

г) N=

д) Z=

e) K=

ж) Y=cos(x)+cos2(x)+cos3(x)+…+cosn(x);

з) Y=sin1+sin1.1+sin1.2+…+sin2;

к) Y=x+

л) Y=1+

  1. Скласти програму, яка виводить на екран значення k3 для k=1,2,3,…,10.

  2. Скласти програму, яка виводить на екран таблицю значень функції y=sin2(x) для x із проміжку [–2;2] з кроком /4.

  3. Скласти програму, яка виводить на екран таблицю значень функції y=x2+sin2(x) для x від x0 до x1 з кроком h.

  4. Обчислити значення функції

f(x)=

для всіх x від –2 до 1 з кроком h=0.25.

  1. Обчислити суму S за формулою:

S=, де п – натуральне число.

  1. На скільки відсотків зросте депозитний вклад у банк через X років, якщо річний приріст складає 25%.

  2. Знайти найбільший спільний дільник натуральних чисел A і B, використавши алгоритм Евкліда.

  3. Знайти перше від’ємне значення послідовності cos(lg(p)), p=2, 3, 4,…

  4. Обчислити суму та кількість додатних значень у послідовності cos(sin(X)), X=2.1, 2.2, 2.3, …, 10.0.

  5. Знайти найбільше (найменше) серед значень функції y= для значень аргументу x=kh (k=0,1,2,…,n).

  6. Знайти серед послідовності чисел 1+1/2, 1+1/3,… перше число, яке менше заданого числа А.

  7. Знайти середнє арифметичне N чисел, значення яких вводяться з клавіатури.

  8. Скласти програму, яка виводить на екран для кожного цілого числа із проміжку [1;10] значення попереднього та наступного по відношенню до нього числа.

  9. Написати програму для виведення на екран всіх а) парних; б) непарних чисел із проміжку від m до n.

24. Скласти програму для виведення смуги з “*”: а) у першому рядочку екрана; б) в останньому стовпчику екрана; в) по периметру екрана;

  1. Написати програму для виведення на екран в два стовпчики всіх а) парних; б) непарних чисел та їх квадратів (кубів) із проміжку від m до n.

  2. Написати програму для виведення на екран в два стовпчики всіх парних чисел із проміжку від 10 до 20.

  3. Написати програму для виведення на екран в порядку зростання (спадання) в два стовпчики чисел із проміжку від 1 до 20: у перший стовпчик – числа парні, у другий – непарні.

  4. Написати програму виведення на екран таблиці знаходження остачі від ділення на 3 цілих чисел із проміжку [3;100].

  5. Знайти всі тризначні числа, які дорівнюють сумі кубів своїх цифр.

  6. Визначити, чи існує чотиризначне натуральне число, куб суми цифр якого дорівнює йому самому. Знайти найменше таке число.

  7. Нехай шестизначне число називається “щасливим”, якщо сума його перших трьох цифр дорівнює сумі інших трьох. Знайти k-те щасливе число.

  8. Написати програму виведення на екран таблиці значень функцій sin(x), cos(x) і tg(x) на відрізку [–2,2 ] з кроком /4.

  9. Написати програму виведення на екран кожного символу латинського алфавіту та поруч з кожним з них символу, що передує йому та що слідує за ним.

  10. Написати програму для виведення на екран шаблону для гри у хрестики нулики а) в текстовому режимі; б) в графічному режимі роботи з монітором.

  11. Написати програму для визначення парності чи непарності 10-ти будь-яких цілих чисел із проміжку [1;100], якщо кожне з них генерується за допомогою датчика випадкових чисел.




  1. Обчислити y=двома різними способами.

  2. Обчислити добуток P за формулою:

P= , де п – натуральне число. Як при цьому виконати найменшу кількість арифметичних дій?

  1. Написати програму обчислення цілої частки та остачі від ділення цілого числа X на ціле число Y, не використовуючи при цьому відповідних стандартних функцій.

  2. Обчислити та вивести на екран таблицю наближених значень функції

sin(x)x–,

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

  1. Скласти програму для знаходження всіх цифр та їх кількості заданого цілого додатного числа.

  2. Дану послідовність символів записати у зворотному порядку.

  3. Знайти всі піфагорові числа A, B, C при 1Am, 1Bm. Натуральні числа A, B, C називаються піфагоровими, якщо A2+B2=C2.

  4. Скласти алгоритм знаходження всіх цілих розв'язків рівняння X2+Y2=ZN (N – задане число) із проміжку [2;100].

  5. Поміняти порядок цифр у натуральному числі N (нулі на початку числа не писати).

  6. Написати програму виведення на екран цифр заданого числа, яке генерується за допомогою датчика випадкових чисел.

  7. З'ясувати, чи всі цифри числа N різні.

  8. З'ясувати, чи є в числі N однакові цифри. Якщо є, то які й скільки разів повторюється кожна цифра.

  9. З’ясувати, скільки різних трикутників можна утворити з відрізків даної довжини а) з вилученням використаних відрізків; б) без вилучення.

  10. Написати програму, за якою на екран виводяться в стовпчик задані з клавіатури 10 чисел в двійковій системі числення та поруч з ними числа, що одержані за допомогою а) інверсії заданих (при інверсії числа, заданого в двійковій системі числення, нуль замінюється одиницею, а одиниця нулем); б) зчитуванням цифр даних чисел у зворотному порядку.

  11. Обчислити та вивести на екран таблицю значень функції tg(x) за формулою неперервного дробу, якщо відрізок визначення та крок зміни значень аргументу вводяться з клавіатури :

tg(x) .

58. Обчислити суму .

  1. Написати програму знаходження кількості сотень в десятковому запису даного натурального числа X, яке генерується за допомогою датчика випадкових чисел з відрізка, кінці якого вводяться з клавіатури.

  2. Скласти програму знаходження найменшого простого дільника натурального числа.

  3. Скласти програму одержання всіх досконалих чисел із діапазону від 2 до n (натуральне число називається досконалим, якщо це число дорівнює сумі всіх своїх дільників, не включаючи себе самого. Наприклад, число 6=2+3+1 – це досконале число).

  4. З’ясувати, чи є задане число паліндромом. (Наприклад, числа 232, 667766, 5697965 – є паліндромами.)

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

  6. Визначити, чи є задане число простим.

  7. Знайти перші n простих чисел.

  8. Знайти а) всі; б) всі прості дільники натурального числа.

  9. Трикутники, у яких довжини сторін і площ – натуральні числа, називають трикутниками Герона

( наприклад, трикутник із сторонами 13, 14, 15 та площею 84 є трикутником Герона). Скласти програму знаходження трикутників Герона, довжини сторін якого не перевищують даного натурального n.

  1. Вивести N рядків трикутника Паскаля (у кожному рядку якого по краях стоять одиниці, а кожне число в середині дорівнює сумі двох верхніх сусідів).

  2. Написати програму обчислення та виведення таблиці значень функції z=, якщо відрізок визначення та крок зміни значень аргументу вводяться з клавіатури, при n=1,2,3…(x1). Обчислення припинити, як тільки порушиться умова z>A.

Масиви


  1. Обчислити суму та добуток елементів масиву.

  2. Надати нульове значення від’ємним елементам масиву.

  3. Підрахувати кількість елементів масиву, які менші деякої сталої.

  4. Обчислити добуток парних елементів масиву, що передують першому від’ємному елементу масиву.

  5. Обчислити суму елементів масиву, що кратні 4 і стоять після першого нульового елемента.

  6. Встановити, скільки елементів даного масиву належать відрізку [a;b]. Знайти порядкові номери та значення цих елементів.

  7. Визначити, скільки елементів даного дійсного масиву дорівнюють нулю. Визначити порядкові номери цих елементів.

  8. Знайти порядкові номери елементів масиву дійсних чисел, які а) дорівнюють своїй цілій частині; б) відрізняються за абсолютною величиною від цілого числа не більше, ніж на дане додатне число.

  9. Замінити значення членів масиву на значення однієї з елементарних функцій, аргумент якої є а) значенням елемента масиву; б) його номером.

  10. Виведіть кожен елемент масиву цифр з нового рядка стільки разів, який номер він має а) прямокутним трикутником; б) рівностороннім трикутником.

  11. Складіть програму для формування та виведення на екран "масиву-конверта" ( 0 — на діагоналях, числа 1, 2, 3, 4 — у верхньому, нижньому, правому, лівому трикутниках).

  12. З’ясувати, скільки разів у числовій послідовності при зростанні порядкового номера а) змінюється знак члена послідовності; б) змінюється знак члена послідовності на протилежний.

  13. Знайти кількість елементів масиву, абсолютна величина яких більша за m.

  14. Перевірити, чи зустрічаються серед елементів одновимірного масиву такі, що дорівнюють m. Якщо так, то знайти номер останнього з них.

  15. Знайти середнє арифметичне тих елементів масиву, які більші від свого порядкового номеру.

  16. Знайти найбільший і найменший елементи масиву.

  17. З’ясувати номери найбільшого та найменшого елементів масиву.

  18. Поміняти місцями найбільший та найменший елементи масиву.

  19. Дано масив цілих чисел. Підрахувати, скільки разів зустрічається в ньому а) максимальний; б) мінімальний елемент.

  20. Знайти різницю найбільшого та найменшого елементів масиву.

  21. Переписати дані з одного масиву в другий, тобто зробити його копію.

  22. Переписати дані з одного масиву в другий, але у зворотному порядку (порівняно з їхнім порядком в заданому масиві).

  23. Підрахувати кількість а) від’ємних; б) нульових; в) додатних елементів масиву дійсних чисел.

  24. Знайти суму та добуток а) від’ємних; б) додатних елементів послідовності дійсних чисел.

  25. Створити таблицю, яка містить кількість днів для 1901,…,1999 років. (Пригадайте, що кожен четвертий рік, починаючи з 1904, є високосним і містить на один день більше, ніж звичайний рік.)

  26. Скласти алгоритм, який додає по 1 до всіх елементів даної лінійної таблиці.

  27. Скласти алгоритм циклічної перестановки елементів одномірного масиву на k кроків так, що j-тий елемент стає (j+k)-тим, а останні k елементів, яким “не вистачило місця”, переміщуються на “вільні” перші k позицій.

  28. Дано масив дійсних чисел. Створити новий масив, в якому на місце j-того елементу записується сума чисел від першого до j–того включно з даного масиву.

  29. Дано масив цілих чисел. Створити новий масив дійсних чисел, в якому j–тий елемент дорівнював би середньому арифметичному перших j елементів заданого масиву.

  30. Дано масив цілих чисел. Замінити всі елементи цього масиву на протилежні за знаком.

  31. Замінити всі нульові елементи масиву (крім першого) значеннями попереднього елементу.

  32. Дано масив дійсних чисел. Обчислити середнє а) арифметичне; б) геометричне; в) квадратичне всіх даних чисел.

  33. Скласти алгоритм підрахунку кількості неділь у 1999 році. (Перша неділя 1999 року – 3 січня.)

  34. Скласти алгоритм заповнення таблиці, яка б містила кількість днів для всіх років з 1-го до 2000-го року. (Високосними є роки, номери яких діляться на 4, за виключенням тих, номери яких діляться на 100, але не діляться на 400.)

  35. Задано таблицю A, яка містить N елементів і впорядкована за зростанням їх значень, а також задано число Z. Скласти програму для вставлення числа Z в таблицю так, щоб впорядкованість таблиці не порушилась.

  36. Впорядкувати елементи масиву.

  37. Визначити тип впорядкованості масиву – зростає, спадає, не зростає, не спадає чи не впорядкований.

  38. Задано цілочисельну таблицю A[1:100], яка містить по 50 додатних та від’ємних значень у довільному порядку. Переставити елементи таблиці так, щоб кожних два сусідніх елементи мали різні знаки.

  39. Задається натуральне число K і масив, який містить N різних дійсних чисел (KN). Знайти індекс такого елемента масиву, який має K–е значення по величині серед усіх його елементів.

  40. Обчислити середнє арифметичне а) всіх; б) додатних; в) від’ємних елементів масиву цілих чисел.

  41. Підрахувати, для скількох порядкових номерів елементи одного масиву а) більші; б) менші, ніж відповідні елементи іншого.

  42. Дано масив цілих чисел. Знайти кількість елементів цього масиву, які а) більші; б) менші від середнього арифметичного всіх його елементів.

  43. З масиву вилучити а) недодатні; б) невід’ємні; в) додатні; г) від’ємні елементи з відповідною зміною порядкових номерів.

  44. Підрахувати кількість елементів масиву, які менші суми всіх а) попередніх; б) наступних елементів.

  45. Замінити всі від’ємні елементи масиву дійсних чисел сумою двох попередніх, якщо перші два елементи додатні.

  46. Підрахувати кількість різних значень, які зустрічаються в одномірному масиві цілих чисел. (Числа, які повторюються, враховувати один раз).

  47. З’ясувати, яка з точок (x1; y1), …, (xn; yn) а) найближча; б) найдальша до точки (a; b).

  48. З’ясувати, скільки різних елементів містить даний масив. Записати у порядку зростання порядкові номери рівних елементів масиву.

  49. Знайти ті елементи масиву, які а) не повторюються; б) повторюються k разів.

  50. Для даного масиву встановити найбільшу довжину послідовності однакових елементів, що розташовані поряд.

  51. Визначити початковий та кінцевий номери найдовшого зростаючого фрагменту таблиці X, яка складається з N елементів.

  52. Останній додатній елемент масиву замінити на перший від’ємний. Якщо від’ємних елементів нема, то – на найменший елемент масиву.

  53. В масиві натуральних чисел знайти всі ті, які кратні а) своєму порядковому номеру; б) натуральному k.

  54. Підрахувати кількість елементів масиву, які а) менші; б) більші від всіх попередніх.

  55. З елементів даного масиву утворити два нових масиви, перший з яких містить тільки від’ємні елементи даного масиву, а другий – тільки додатні.

  56. За двома масивами однакової довжини утворити масив вдвічі більшої довжини, чергуючи елементи обох масивів.

  57. Задано два впорядкованих за зростанням (спаданням) масиви дійсних чисел. Створити третій, елементи якого є елементами даних двох, впорядкований за зростанням (спаданням).

  58. Дано три масиви цілих чисел, які містять по N елементів. Відомо, що існують цілі числа, які зустрічаються в усіх трьох масивах. Знайти їх.

  59. Один з масивів містить абсциси, а другий – ординати точок координатної площини, кожна пара з яких не лежить на одній вертикальній чи горизонтальній прямій. Впорядкувати масиви за зростанням абсцис (ординат).

  60. З двох масивів перший впорядковано за зростанням, другий – за спаданням. Створити третій з елементів двох даних, впорядкований а) за спаданням; б) за зростанням.

  61. Впорядкуйте за зростанням та спаданням елементи послідовності цілих чисел, які мають остачу j при діленні на k>j.

  62. Знайти найменше та найбільше числа, які можна подати сумами частини (можливо, і всіх) елементів даного масиву.



1   2   3

Схожі:

23 Алгоритмізація
Алгоритмізація. Поняття алгоритму. Властивості алгоритму. Способи опису алгоритмів. Навчальна алгоритмічна мова. Базові структури...
Тема: Використання текстових файлів для розв’язування задач у консольному...
Мета: Навчитись використовувати текстові файли для розв’язування задач у консольному режимі середовища програмування
Застосування різнорівневих тестових завдань на заняттях природничого...
Систематичний контроль виховує відповідальне ставлення до навчання, дозволяє виявити індивідуальні особливості студентів і застосувати...
О. В. Варецька КОМПЕТЕНТНІСНИЙ ПІДХІД – КОНЦЕПТУАЛЬНА ОСНОВА СУЧАСНОЇ ПЕДАГОГІЧНОЇ ОСВІТИ
Ключові слова: компетентнісний підхід, компетентнісна освіта, освітня компетентність, компетентність, компетенція, діяльнісний підхід,...
Урок навчання грамоти 1 клас Тема
Тема: закріплення звуків [з],[з'], вивчення букви З. Формуванння аудіатив них умінь за текстом М. Павленко. Звуко-буквені зіставлення....
Відділ освіти Канівського міськвиконкому
Попко Ольга Юхимівна, вчитель математики Канівської спеціалізованої школи І-ІІІ ступенів №6 з поглибленим вивченням іноземних мов,...
Волков Володимир Олександрович ПІДБІР ПЕРСОНАЛУ
Актуальність даної проблеми полягає в теоретичному обґрунтуванні системного підходу до підбору персоналу, а також у розробці методичних...
Програма курсу програмування на мов і С++
Курс націлений на отримання знань і практичних навиків програмування на мовах C і C + + в рамках процедурно-орієнтованого програмування....
Основні методології (стилі, парадигми) програмування. Поняття програми....
Дів розробки програм Граді Буча “О’єктно-орієнтоване програмування (ООП) – це методологія програмування, яка заснована на представленні...
29. Опис та використання підпрограм
Реалізація базових алгоритмічних структур процедурною мовою програмування. Опис процедур та функцій процедурною мовою програмування....
Додайте кнопку на своєму сайті:
Портал навчання


При копіюванні матеріалу обов'язкове зазначення активного посилання © 2013
звернутися до адміністрації
bibl.com.ua
Головна сторінка