Сегодня разберем одну из типовых задач, в которых требуется исследовать текстовый файл и извлечь из него какую-то информацию. Часто эти задачи связаны с большими числами и большим количеством чисел. В большинстве случаев в таких заданиях присутствует математическая хитрость, на которой построен поиск результата. Итак, приступаем.
Задача
Файл содержит последовательность неотрицательных целых чисел, не превышающих 10 000. Назовём тройкой три идущих подряд элемента последовательности. Определите количество троек чисел таких, которые могут являться сторонами остроугольного треугольника. В ответе запишите два числа: сначала количество найденных троек, а затем — максимальную сумму элементов таких троек. Если таких троек не найдётся — следует вывести 0 0.
Решение:
Для начала посмотрим на реальный файл из ЕГЭ и подумаем как лучше с ним работать. Устно и на черновике (руками) результат работы программы на таком файле не проверить. Это проблема. Как её будем решать?
РЕАКЦИЯ НА НЕДОПУСК К ОГЭ 2021
Что конкретно от нас хотят в условии? Здесь может [ложно] показаться, что нам необходимо найти просто тройки чисел, которые могут образовывать треугольник. Условие для этого: никакая сторона не превосходит суммы двух других сторон. Однако, если еще раз внимательно прочитать условие задачи, то нужно, чтобы тройка чисел образовывала стороны именно остроугольного треугольника. Для этого можно вспомнить теорему косинусов и сделать геометрический рисунок, из которого сразу будет видно нужно нам условие (квадрат наибольшей стороны должен быть меньше суммы квадратов двух других сторон).
Изначально к заданию дается большой файл с большими числами. Какова вероятность того, что вы с первого раза напишите правильный алгоритм без гугления и подсказок? Поэтому я предлагаю вам всегда проводить тесты на более маленьких файлах. Результат работы вашей программа на таких файлах вы сможете проверить быстро и устно.
Теперь перейдем к решению. Можно решать стандратно, а можно воспользоваться всеми прелестями (синтаксическим сахаром) языка Python. ( Документация Python )
Первый способ
Используем построчные итерации по файлу, считывая три строки по отдельности, затем переводим их в числа и находим большую, среднюю и меньшую стороны. А после исследуем их в цикле. Цикл выполняется до тех пор, пока нам удается считать последнюю строку и она не оказывается пустой (чтобы получалась полноценная тройка). Далее используем наше геометрическое условие и находим новые числа. Закрываем файл и выводим результат.
Источник: dzen.ru
Отладка и тестирование программ
Презентация предназначена учащимся 9 класса после изучения темы «Программмирование». Тема презентации не привязана ни к одному из языков программирования, так как в ней рассматриваюся общие вопросы отладки и тестирования программ.
Вы уже знаете о суперспособностях современного учителя?
Тратить минимум сил на подготовку и проведение уроков.
Быстро и объективно проверять знания учащихся.
Сделать изучение нового материала максимально понятным.
Избавить себя от подбора заданий и их проверки после уроков.
Наладить дисциплину на своих уроках.
Получить возможность работать творчески.
Просмотр содержимого документа
«Отладка и тестирование программ»
Отладка и тестирование программ
МКОУ «СОШ №2 ст. Преградная»
Хачко Ирина Александровна
Основные этапы процесса разработки программы
Как проконтролировать текст программы до выхода на компьютер?
- Просмотр
- Проверка
- Прокрутка
Для чего нужны отладка и тестирование?
Отладка программы — это процесс поиска и устранения ошибок в программе, производимый по результатам ее прогона на компьютере.
Тестирование — это испытание, проверка правильности работы программы в целом либо ее составных частей.
В чем заключается отладка?
Что такое тест и тестирование?
Программу условно можно считать правильной, если ее запуск для выбранной системы тестовых исходных данных во всех случаях дает правильные результаты.
Тестирование может показать лишь наличие ошибок,
но не их отсутствие.
Вычислять эталонные результаты нужно обязательно до,
а не после получения машинных результатов.
Какими должны быть тестовые данные?
Пример. Система тестов для задачи нахождения корней квадратного уравнения ах2 + Ьх + с = 0
Из каких этапов состоит процесс тестирования?
Проверка в экстремальных условиях.
Проверка в нормальных условиях.
Проверка в исключительных ситуациях.
Характерные ошибки программирования
Неправильная постановка задачи
Правильное решение неверно сформулированной задачи
Выбор алгоритма, приводящего к неточному или неэффективному решению задачи
Неполный учет ситуаций, которые могут возникнуть, логические ошибки
Непонимание порядка выполнения оператора
Нарушение правил, определяемых языком программирования
Слишком большое число, деление на нуль, извлечение квадратного корня из отрицательного числа и т. п.
Ошибки в данных
Неудачное определение возможного диапазона изменения данных
Перепутаны близкие по написанию символы, например цифра 1 и буквы I , 1
Неверное считывание входных данных, неверное задание форматов данных
Является ли отсутствие синтаксических ошибок свидетельством правильности программы?
- пропуск знака пунктуации;
- несогласованность скобок;
- неправильное формирование оператора;
- неверное образование имен переменных;
- неверное написание служебных слов;
- отсутствие условий окончания цикла;
- отсутствие описания массива и т. п.
Логические ошибки:
- неверное указание ветви алгоритма после проверки некоторого условия;
- неполный учет возможных условий;
- пропуск в программе одного или более блоков алгоритма.
Ошибки в циклах:
- неправильное указание начала цикла;
- неправильное указание условий окончания цикла;
- неправильное указание числа повторений цикла;
- бесконечный цикл.
Ошибки ввода-вывода, ошибки при работе с данными:
- неправильное задание типа данных;
- организация считывания меньшего или большего объема данных, чем требуется;
- неправильное редактирование данных.
Ошибки в использовании переменных:
- использование переменных без указания их начальных значений;
- ошибочное указание одной переменной вместо другой.
Ошибки при работе с массивами:
- массивы предварительно не обнулены;
- массивы неправильно описаны;
- индексы следуют в неправильном порядке.
Ошибки в арифметических операциях:
- неверное указание типа переменной (например, целочисленного вместо вещественного);
- неверное определение порядка действий;
- деление на нуль;
- извлечение квадратного корня из отрицательного числа;
- потеря значащих разрядов числа.
В чем заключается сопровождение программ ?
Сопровождение программ — это работы, связанные с обслуживанием программ в процессе их эксплуатации.
Источник: kopilkaurokov.ru
Тесты по информатике онлайн
Тест охватывакет все основные разделы Информатики: Информационная деятельность человека, Информация и информационные процессы, Средства информационных и коммуникационных технологий, Технологии создания и преобразования информационных объектов, Телекоммуникационные технологии. Общее количество вопросов, включённых в тест, составляет 160. Из них автоматически выбираются 55 вопросов. Каждому вопросу соотвествует только один из четырёх предлагаемых ответов.
Microsoft Access. Работа с базами данных.
04.05.2022 6878 0
Тест предназначен для прохождения промежуточного контроля по теме Microsoft Access..
Тест по информатике для 1 курса
18.10.2022 416 0
Вам нужно решить тест состоящий из 30 вопросов, в конце теста вы получите оценку и можете скачать сертификат об участии
Итоговый тест по учебной дисциплине «Основы информационных технологий»
29.03.2016 34316 48
Итоговый тест по учебной дисциплине»Основы информационных технологий». Контрольный тест. Для специальностей (профессий) СПО, учеников 10-11 класса.
Тест по основам Microsoft Excel
18.05.2016 7406 1
Тест, проверящий знания по работе с Microsoft Excel
Оценка уровня цифровой грамотности
16.11.2021 3657 4
Тест оценки уровня цифровой грамотности предназначен для участников проекта IT- семья, проживающих в Тамбовской области. Пилотный проект «IT-семья» был запущен осенью 2021 года ПАО «Ростелеком». Он направлен на командное обучение интернет-грамотности людей старшего возраста вместе с их внуками.
Проверка базовых знаний языка программирования Python.
11.11.2021 2269 3
С помощью этого теста можно проверить базовые знания ученика, по языку программирования Python.
Уверенный пользователь ПК
29.01.2019 16663 22
Тест на знание самых базовых принципов работы на ПК. Основы использования ПК (простейшие комбинации клавиш, клавиши мыши, основные правила использования ПК) Базовые функции ПК (перемещение, удаление файлов, разрешения файлов) Основы использования браузера Данный тест предназначен для выявления слабых мест в пользовании ПК у людей мало сталкивающихся в обычной жизни с компьютером. Любой человек уверено владеющий ПК должен без проблем ответить на все вопросы, набрав максимальный балл. Тест не содержит вопросов о специфике отдельных программ, за исключением основ использования браузера.
Источник: onlinetestpad.com