|
Інформатика (2 курс)
| |
| Двояк | Дата: Неділя, 20.02.2011, 22:54 | Повідомлення # 1 |
 Рядовий
Група: Користувачі
Повідомлень: 17
Статус: Offline
« »
| Для груп ІІ курсу
(те, що ви повинні знати і вміти на даний момент)
- Опрацювання масивів
1. Поняття масиву, опис, ввід-вивід елементів
2. Пошук елементів з заданими властивостями (парні, додатні, кратні сусідам справа і т. п.)
3. Знаходження суми, добутку, кількості елементів масиву
4. Знаходження максимального(мінімального) значення елементу масиву
5. Робота з частиною масиву
6. Обмін елементів
Домашнє завдання для перевірки прошу надсилати на 2jak@ua.fm
Якщо потрібно, вишлю ще задачі, проконсультую
Повідомлення відредагував Двояк - Неділя, 20.02.2011, 22:55 |
| |
| |
| andr24 | Дата: Понеділок, 21.02.2011, 17:09 | Повідомлення # 2 |
|
Лейтенант
Група: Користувачі
Повідомлень: 63
Статус: Offline
« »
| Якщо є цікаві задачі на масивах то поставте сюди.
|
| |
| |
| Двояк | Дата: Понеділок, 21.02.2011, 20:24 | Повідомлення # 3 |
|
Рядовий
Група: Користувачі
Повідомлень: 17
Статус: Offline
« »
| Будь ласка, цікаві (надіюсь) задачі
1) Для масиву довільної розмірності визначити, чи є він паліндромом, тобто симетричним відносно середини (для прикладу, масив А=1,2,7,2,1 - паліндром)
2) Визначити кількість різних чисел у масиві (для прикладу, в масиві А=(1,4,7,1,3,7,3,4) - чотири різних числа)
3) Визначити, скільки елементів в масиві утворені сумою рівно двох попередніх елементів (для прикладу, в масиві А=1,0,1,-1,2,0,4 такими будуть 3-ій, 5-ий та 6-ий елементи) P.S. Задачі сформульовані не строго, як на олімпіадах, але, по-моєму, цілком зрозуміло.
|
| |
| |
| FermA | Дата: Понеділок, 21.02.2011, 21:01 | Повідомлення # 4 |
|
Полковник
Група: Адміністратори
Повідомлень: 304
Статус: Offline
« »
| Quote 5-ий та 6-ий елементи)
2 = 1 + ( - 1) ???
0 = 2 + ( - 1) ???
|
| |
| |
| andr24 | Дата: Вівторок, 22.02.2011, 08:05 | Повідомлення # 5 |
|
Лейтенант
Група: Користувачі
Повідомлень: 63
Статус: Offline
« »
| FermA будь ласка детальніше , не зрозумів умову задачі .
Всім дякую за цікаві завдання, а то дехто тут незнає чим зайнятись і береться писати операційні системи.
|
| |
| |
| Двояк | Дата: Вівторок, 22.02.2011, 12:47 | Повідомлення # 6 |
|
Рядовий
Група: Користувачі
Повідомлень: 17
Статус: Offline
« »
| Quote (FermA) 2 = 1 + ( - 1) ??? 0 = 2 + ( - 1) ???
Попередні - не обов'язково безпосередньо попередні,
в даному прикладі 5-ий елемент є сумою 1-го та 3-го, а 6-ий елемент - сума 1-го і 4-го або 3-го і 4-го.
|
| |
| |
| FermA | Дата: Вівторок, 22.02.2011, 15:48 | Повідомлення # 7 |
|
Полковник
Група: Адміністратори
Повідомлень: 304
Статус: Offline
« »
| Quote FermA будь ласка детальніше , не зрозумів умову задачі .
це була не задача а питання до попередньої умови
|
| |
| |
| Neon | Дата: Вівторок, 22.02.2011, 21:17 | Повідомлення # 8 |
|
Лейтенант
Група: Користувачі
Повідомлень: 53
Статус: Offline
« »
| Quote (andr24) а то дехто тут незнає чим зайнятись і береться писати операційні системи.
треба показати cosmoup. він хоче цим зайнятись
Quote (FermA) це була не задача а питання до попередньої умови
Повідомлення відредагував Neon - Вівторок, 22.02.2011, 21:18 |
| |
| |
| auto_ptr | Дата: Вівторок, 01.03.2011, 22:43 | Повідомлення # 9 |
|
Сержант
Група: Користувачі
Повідомлень: 28
Статус: Offline
« »
| Я теж маю для народу цікаву задачу про масиви. Запропонуйте реалізацію масивів, які допускають індекси довільного розміру, але при цьому не споживають більше пам"яті, аніж це потрібно для зберігання дійсно записаних елементів + деяка стала величина. Ось що я маю на увазі - якщо для звичайних масивів запис A[1000] = 4 фактично означає, що масив містить також 999 інших елементів (тобто що його довжина 1000), то для наших масивів допускається писати А[100000] = 74;
A[8374] = 85;
A[-7364] = 8484;
A[1000000000] = 34444334; і при цьому масив А спожиє пам"ять, необхідну для зберігання лише цих чотирьох елементів + деяка додаткова пам"ять, необхідна для підтримки цієї структури масиву. Індекс - будь-яке число в інтервалі від -1000000000 до 1000000000 включно, він може бути і від"ємним. Про філософський смисл від"ємного індекса не питайте. Масив має підтримувати дві операції - запис і читання по даному індексу. Якщо по індексу раніше нічого не було записано, повернути число 42. Використовувати хеш-таблиці для реалізації цього чуда заборонено - ми не шукаєм легких шляхів, еге ж? Розв"язки будь-якою мовою на вибір постіть в цей форум. Успіхів вам!
|
| |
| |
| FermA | Дата: Середа, 02.03.2011, 08:07 | Повідомлення # 10 |
|
Полковник
Група: Адміністратори
Повідомлень: 304
Статус: Offline
« »
| асоційовані масиви в ФТЛ та і ше нестандатним способом 
|
| |
| |
| Двояк | Дата: Середа, 02.03.2011, 23:36 | Повідомлення # 11 |
|
Рядовий
Група: Користувачі
Повідомлень: 17
Статус: Offline
« »
| Quote (auto_ptr) Запропонуйте реалізацію масивів
Що ж, може хоч Ваше завдання зацікавить наших ліцеїстів, а то на сформульовані вище - ніякої реакції 
Quote (FermA) асоційовані масиви в ФТЛ та і ше нестандатним способом
Саме тому, надіюсь, приверне увагу.
|
| |
| |
| andr24 | Дата: Четвер, 03.03.2011, 15:02 | Повідомлення # 12 |
|
Лейтенант
Група: Користувачі
Повідомлень: 63
Статус: Offline
« »
| Ми звичайно звернули увагу, але є ще й інші предмети.
Ну от хача б відкрийте нашу біологію.
А цікаві задачі бажано узгоджувати з FermA і ставити їх по черзі як конкурсні. А їх теми вибирати згідно програми по інформатиці. А як там з конкурсом "числа Фібоначчі" ? Він закінчений чи продовжений ? Може поставити нову задачу з запропонованих тут.
|
| |
| |
| FermA | Дата: Четвер, 03.03.2011, 17:36 | Повідомлення # 13 |
|
Полковник
Група: Адміністратори
Повідомлень: 304
Статус: Offline
« »
| Задача auto_ptr явно виходить за програму, та і я поки шо не маю ідеї як її робити, та і занятий тому перевіряти нема як, задача поза конкурсом, ваші розвязки узгоджуйте з auto_ptr.
Про Фібоначі, конкурс закритий 26 лютого, є 3 переможця про шо написано у темі. Тут задачі слабонькі тому на конкурс іде задача оця http://ftl.org.ua/forum/18-108-1
Деталі там же
|
| |
| |
| Двояк | Дата: Четвер, 03.03.2011, 20:40 | Повідомлення # 14 |
|
Рядовий
Група: Користувачі
Повідомлень: 17
Статус: Offline
« »
| Quote (FermA) Тут задачі слабонькі
Якщо зауважити, що ця гілка форуму - просто домашнє завдання, то задачі відповідні. Вони на реалізацію. Проте, думаю, не зробили їх не тому, що вони "слабонькі", на жаль...
|
| |
| |
| FermA | Дата: Четвер, 03.03.2011, 20:41 | Повідомлення # 15 |
|
Полковник
Група: Адміністратори
Повідомлень: 304
Статус: Offline
« »
| та я розумію, я відповідав на пропозицію andr24 дати ці задачі на конкурс
|
| |
| |
|
|
