26.04.2019
Решаем
 задачи
Сайт больше не поддерживается
Массивы
Работа с массивами данных
ПРОСТАЯ ЗАДАЧА
Одномерный числовой массив
-----------------------------------------------------------------
В файле input.txt в каждой строке записано целое число.
Например:
-3
5
7
-8
...
------------------------------------------------------------------
Разработать функцию (процедуру) с помощью которой в файл output.txt будет записано:
1. Размер массива (количество элементов)
2. Сумма элементов массива
3. Сумма отрицательных элементов
4. Сумма положительных элементов
5. Количество положительных или отрицательных элементов
6. Количество элементов равных нулю
7. Среднее арифметическое всех элементов массива
8. Наибольший элемент
9. Наименьший элемент
10. И многое другое про этот массив …..
Дополнительно: Отсортируйте массив от наименьшего элемента до большего и запишите отсортированный массив в файл output.txt
Какой метод сортировки Вы можете предложить?

=======================================

НОРМАЛЬНАЯ ЗАДАЧА

Псковская область.
-----------------------------------------------------------------------
В файл input.txt занесены районные центры нашего региона.

Например:
------------------------------------
Остров
Псков
Себеж
Красногородское
Великие Луки
……….
------------------------------------

Написать функцию, с помощью которой можно создать файл,
output.txt в котором названия городов и посёлков будут расположены
по алфавиту.
………..

Какие сортировки массивов мы применим при решении этой задачи?

Алгоритм решения (С++ (php))
----------------------------------------
// Читаем данные из файла в массив
$f1=fopen("input.txt","r");
while(!feof($f1)) {
$data[ ]=fgets($f1,4096);
}
fclose($f1);
//---------------------------------------
$max_data=count($data); // Находим pазмер массива
sort($data); // Обыкновенная функция сортровки массива
//---------------------------------------
// Записываем отсортированный массив в файл
$f1=fopen("output.txt","w");
for ($i=0; $i<$max_data; $i++) {
fputs($f1,"$data[$i]");
}
fclose($f1);
Примечание: Если в вашем языке программирования нет функции sort(), то
её легко сконструировать хотя бы методом "пузырька".
sort();
---------------
$flag=false;
while($flag==false) {
$flag=true;
for ($i=0; $i<$max_data-1; $i++) {
if ($data[$i]>$data[$i+1]) {
$temp=$data[$i];
$data[$i]=$data[$i+1];
$data[$i+1]=$temp;
$flag=false;
}
}
}
Решайте задачи


Решайте задачи по программированию

Методические
рекомендации:
1. Найдите своего ученика, который решит все предложенные задачи, а затем отправьте его на олимпиаду по информатике.
2. Если таких учеников нет. Тогда: в папке, где будут файлы решения задачи, создайте файл input.txt.
3. Определите, какие данные из файла input.txt необходимо получить.
4. Напишите функцию input(); и выведите исходные данные на монитор.
5. Напишите главную функцию main(); и выведите на монитор результаты работы этой функции.
6. Разработайте функцию output(); которая сформирует выходной файл output.txt.
7. Подключите все функции в файл решения задачи (программу).
8. Разработайте тестовые примеры и протестируйте разработанную вами программу.
9. Скопируйте все листинги вашего решения в редактор типа «Блокнот» и отправьте на проверку в moodle.


С уважением FVA

Рейтинг@Mail.ru