Вправи та завдання » Pascal - основи програмування

Основи програмування на мові Pascal

 

Спонсори

Вправи та завдання

  1. Складіть програму, яка повертає квадратний масив розмірністю n на 90, 180 і 270 градусів за годинниковою стрілкою або проти годинникової стрілки, в залежності від вказівки.
  2. У масиві розмірністю n х 12 у кожному рядку міститься заробітна плата за відповідний місяць. Складіть програму, яка:

а) підраховує сумарний заробіток кожного робітника на протязі року;

б) знаходить найменшу і найбільшу місячну заробітну плату.

  1. Виясніть, скільки в двомірному масиві “різних чисел”. Додатковий масив не заводьте.
  2. В заданому масиві розмірністю m на n:

а) поміняти місцями рядки з номерами k i p;

а) поміняти місцями стовпчики з номерами k i p.

  1. В заданій квадратній матриці розміром n знайти найменший елемент, що знаходиться у відповідній заштрихованій області:

Вправи та завдання

  1. Слідом квадратної матриці називається сума елементів, розміщених на головній діагоналі. Задано квадратну матрицю порядку M і натуральне число N. Визначити сліди матриць А, А2, ..., Аn.
  2. В заданому двомірному масиві замінити нулями елементи, що стоять в рядках або стовпчиках, де є нулі. Додаткового двомірного масиву не використовувати.
  3. Таблиця MxN заповнена числами 0 і 1 і в таблиці контур, заповнений тільки одиницями. Всередині контуру задано клітину з нульовим значенням. Складіть програму, яка заповнює контур одиницями.
  4. Двомірний масив заповнено невід’ємними цілими числами. Над масивом можна виконувати наступні дії: подвоєння всіх елементів в довільному стовпцю або віднімання 1 з кожного елемента довільного стовпця. Обнулити масив.
  5. Для розв’язування систем лінійних рівнянь використовують також алгоритм Жордана, який полягає в тому, що при допомогою і–го рівняння невідоме хі вилучається не тільки з рівнянь і + 1, і + 2, ..., n, але й з рівнянь 1, 2, ..., і–1. В результаті цього прямий хід приводить до системи виду

х1 = с1

х2 = с2

...

xn = cn

і зворотний хід, який є обов’язковим в алгоритмі Гауса, виявляється не потрібним. Напишіть програму, що реалізує алгоритм Жордана.

  1. Напишіть програму, яка виводить на екран таблицю множення у вигляді таблиці, яку іноді зображають на останній сторінці обкладинки учнівського зошита.
  2. Для масиву розмірністю M на N, елементами якого є цілі числа у одномірний масив А вивести середнє арифметичне:

а) стовпців заданого масиву;

б) рядків заданого масиву.

  1. Розмістити на шаховій дошці 8 ферзів так, щоб вони не загрожували один одному. Знайти всі можливі розміщення.
  2. Розв’язати попередню задачу для випадку, коли замість ферзів у нашому розпорядженні тури.
  3. Дано шахову дошку розміром М на N. Шахова фігура “міні–тура” може переміщуватись лише на одну клітину вліво, вправо, вверх та вниз. Двічі стати на одну й ту ж клітину фігурі заборонено. У клітинах шахової дошки розміщено деякі числа. Знайти такий шлях з клітини (1,1) в клітину (А,В), щоб сума чисел, що знаходяться у клітинах, якими пройшла фігура, дорівнювала заданому числу К, а кількість пройдених клітин – мінімальною.
  4. Складіть програму обходу шаховим конем шахової дошки по всім клітинам, не побувавши на кожній клітині двічі.
  5. Складіть програму, яка у прямокутному лабіринті шукає найкоротший шлях з заданої точки до виходу.
  6. Є N населених пунктів і відома вартість проїзду між ними, якщо між ними є дорога, у противному випадку у таблиці стоїть 0. Знайти найдешевший замкнутий маршрут, що проходить через всі населені пункти.
  7. Дано матрицю, що складається з нулів і одиниць. Знайти найбільший за площею прямокутник, що складається з одних одиниць.
  8. Є N предметів з відомою вагою і вартістю. Знайти такий набір предметів, щоб їх сумарна вага не перевищувала вантажність автомобіля М, а вартість, була найбільшою.
скачать dle 10.4фильмы бесплатно Попередня сторінка » Приклади використання двомірних маси...