- •Методичні вказівки до обчислювальної практики (галузь знань – системні науки та кібернетика, напрями підготовки “Інформатика”, “Прикладна математика”)
- •Вимоги до оформлення програми на Turbo Pascal
- •Вимоги до оформлення програми на мові програмування Object Pascal в середовищі Delphi
- •Вимоги до оформлення програми на
- •Приклад методу рішення, опису логічної структури, даних для тестування та тексту програми дивись у Додатку с. Умови задач для програмування на тр
- •Задачі підвищеної складності:
- •Умови задач для програмування на Object Pascal в середовищі Delphi
- •Зразок оформлення письмового звіту
- •Зразок оформлення програми на Turbo Pascal
- •Приклад методу розв’язання, опису логічної структури,
- •Опис логічної структури.
- •Дані для тестування
- •Текст програми
- •Рекомендована література
Задачі підвищеної складності:
У двовимірному масиві є два однакові елементи. Вивести їхні індекси.
Визначити моду в масиві – число (числа), яке повторюється найчастіше.
У двомірному масиві, який складається з нулів та одиниць, визначити “найбільший” підмасив, який складається лише з одиниць.
У масиві знайти максимальну за довжиною симетричну щодо себе послідовність чисел.
Задано масив. Скільки різних чисел у ньому?
У заданій файлом-тестом послідовності з тридцяти цілих чисел визначити кількість чисел, які розташовані: а) між першими двома нулями; б) між першим мінімальним і останнім максимальним числами.
Задано натуральне число N. Скласти програму для знаходження серед чисел 1,2,...,N таких, які можна подати у вигляді суми квадратів двох натуральних чисел. Описати процедуру, яка дозволяє визначити повні квадрати.
Числом Сміта називається число, у якого сума цифр дорівнює сумі цифр всіх простих його дільників з урахуванням їх кратності в розкладенні на прості множники. Знайти всі числа Сміта, які не перевищують дане.
Дано матрицю n*n знайти обернену до неї. Зауваження: якщо зводити дану матрицю до одиничної, і застосувати такі самі перетворення до одиничної матриці, то отримаємо обернену до даної.
Умови задач для програмування на Object Pascal в середовищі Delphi
Побудувати графік функції y=y(x) на проміжку з кроком h.
Умови задач для програмування на С/C++
Функція - Copies(s,s1,n). Призначення - копіювання рядка s у рядок s1 n раз.
Функція - Words(s). Призначення - підрахунок слів у рядку s.
Функція - Concat(s1,s2). Призначення - конкатенація рядків s1 і s2 (аналогічна бібліотечна функція C - strcat).
Функція - Parse(s,t). Призначення - поділ рядка s на дві частини: до першого входження символу t і після нього.
Функція - Center(s1,s2). Призначення - центрування - розміщення рядка s1 у середині рядка s2.
Функція - Delete(s,n,l). Призначення - видалення з рядка s підрядка, починаючи з позиції n, довжиною l (аналогічна бібліотечна функція є в Pascal).
Функція - Insert(s,s1,n). Призначення - вставка в рядок s підрядка s1, починаючи з позиції n (аналогічна бібліотечна функція є в Pascal).
Функція - Reverse(s). Призначення - зміна порядку символів у рядку s на протилежний.
Функція - Pos(s,s1). Призначення - пошук першого входження підрядка s1 у рядок s (аналогічна функція C - strstr).
Функція - LastPos(s,s1). Призначення - пошук останнього входження підрядка s1 у рядок s.
Функція - WordIndex(s,n). Призначення - визначення позиції початку в рядку s слова з номером n.
Функція - WordLength(s,n). Призначення - визначення довжини слова з номером n у рядку s.
Функція - SubWord(s,n,l). Призначення - виділення з рядка s l слів, починаючи зі слова з номером n.
Функція - WordCmp(s1,s2). Призначення - порівняння рядків (з ігноруванням множинних пропусків).
Функція - StrSpn(s,s1). Призначення - визначення довжини тієї частини рядка s, що містить тільки символи з рядка s1.
Функція - StrCSpn(s,s1). Призначення - визначення довжини тієї частини рядка s, що не містить символи з рядка s1.
Функція - Overlay(s,s1,n). Призначення - перекриття частини рядка s, починаючи з позиції n, рядком s1.
Функція - Replace(s,s1,s2). Призначення - заміна в рядку s комбінації символів s1 на s2.
Функція - Compress(s,t). Призначення - заміна в рядку s множинних входжень символу t на одне.
Функція - Trim(s). Призначення - видалення початкових і кінцевих пропусків у рядку s.
Функція - StrSet(s,n,l,t). Призначення - установка l символів рядка s, починаючи з позиції n, у значення t.
Функція - Space(s,l). Призначення - доведення рядка s до довжини l шляхом вставки пропусків між словами.
Функція - Findwords(s,s1). Призначення - пошук входження в рядок s заданої фрази (послідовності слів) s1.
Функція - StrType(s). Призначення - визначення типу рядка s (можливі типи - рядок букв, десяткове число, 16-е число, двійкове число і т.д.).
Функція - Compul(s1,s2). Призначення - порівняння рядків s1 і та s2 з ігноруванням розходжень у регістрах.
Функція - Translate(s,s1,s2). Призначення - переклад у рядку s символів, що входять в алфавіт s1, у символи, що входять в алфавіт s2.
Функція - Word(s). Призначення - виділення першого слова з рядка s.
Функція – IntToStr(n,s). Призначення – форматування цілого числа n в рядок символів s.
Функція – GenPass(s,n). Призначення – генерація рядка паролю s довжиною n друкованих символів.
Функція – CountCase(s,n). Призначення – підрахунок кількості великих чи малих букв в рядку, параметр n задає тип.
Функція – StrBrk (s,s1). Призначення – пошук в рядку s першого входження довільного з символів рядка s1.
Функція – FindReplace (s, s1,s2 ). Призначення – пошук в рядку s рядка s1, та заміна його на рядок s2 (один раз).
Функція – OnlyLeter (s). Призначення – видалення з рядка всіх символів, які не є буквами (латинськими і кириличними).
Функція – AddWord (s,s1). Призначення – додавання в рядок s слова s1, якщо воно не входить в рядок.
Функція – FirstUpper (s). Призначення – перетворити рядок s, щоб кожне слово починалося з великої букви.
Функція – Repeat (s,s1,n). Призначення - копіювання рядка s у рядок s1 n раз.
Функція – CountWords (s). Призначення - підрахунок слів у рядку s.
Функція - DelSpace(s). Призначення – видалення з рядка множинних пропусків за виключенням пропусків між двома символами „”. Слова повинні бути розділені одним пропуском.
Функція – ReversWord (s1). Призначення – міняє порядок символів у кожному слові рядка.
Функція - Word(s,n ). Призначення - виділення n – го слова з рядка s.
Функція - Left(s,c,l). Призначення - вирівнювання рядка s по лівому краю до довжини l символом с.
Функція - Right(s,c,l) Призначення - вирівнювання рядка s по правому краю до довжини l символом с.
Функція - Centre(s,c,l) Призначення – центрування рядка s до довжини l символом с.
Функція Vocabulary(s). Призначення – записати слова із рядка s в алфавітному порядку.
Функція FileName(s). Призначення – із рядка s, у якому записано повний шлях до файла, виділити тільки назву файла (символ-розділювач каталогів може бути як ‘\’ , так і ‘/’ ).
Функція Names(s). Призначення – з рядка s, в якому записано такі трійки слів – прізвище, ім’я, по-батькові, – сформувати рядок, що містить прізвища та відповідні їм ініціали.
Функція Mix(s). Призначення – в рядку s записати символи в такому порядку: 1-й, останній, 2-й, передостанній, 3-й, перед-передостанній, ...
Функція EnumerateWords(s). Призначення – пронумерувати слова з рядка s таким чином: всі слова записуються в стовпчик, і перед ними записуються їх порядкові номери.
Функція Mirror(s). Призначення – “віддзеркалити” рядок s відносно його кінця, не дублюючи останнього символа. Напр., “Ice cream” “Ice creamaerc ecI”.
Функція AcroName(s). Призначення – скласти слово з перших літер всіх слів, що входять в рядок s.
Примітка: під "словом" скрізь розуміється послідовність символів, що не містить пропусків.
Додаток А