Решение задач на компьютерах
Учебное пособие по курсу «Технология разработки программного обеспечения» (ТРПО) рассчитано на студентов технических университетов, специализирующихся в области computer science.В основе учебного пособия лежит задачный подход в информатике, базирующийся на понятии осмысленной задачи для пользователя и опирающийся на «модульную программу обучения компьютерной науке», подготовленной ЮНЕСКО. Познакомившись с материалом, студенты приобретают как теоретические, так и практические знания, умения и навыки, необходимые для точной постановки задачи, разработки эффективного алгоритма, выбора оптимальной среды разработки программного средства, создания надежного программного средства, его тестирования и отладки, изготовления необходимой для пользователя и разработчика документации. Кроме этого, они научатся оперативно управлять программными проектами, работая в коллективе разработчиков, при разработке программных средств (проектов).Материал учебного пособия базируется на работах автора, Мальцева А.И., Ершова Ю.Л., Жоголева Е.А., Лаврова С.С., Вирта Н., Пойа Д., Лакатоса И., Майерса Г., Дейкстры Э., Кнута Д., Брудно А.Л. и др., а также на материалах, размещенных в свободном доступе в Internet.Данное учебное пособие соответствует курсу ТРПО, читаемому на 4 курсе факультета информатики и вычислительной техники СибГУТИ.
часть 1. Постановка (спецификация) задач
Содержание
Содержание книги "Решение задач на компьютерах "
Отрывок из книги
О качестве результатов решения задачи Даже полагая, что машины работают безупречно, мы должны задать себе вопрос: «Когда компьютер выдает результаты, почему мы должны им доверять, если только мы им действительно доверяем?», а затем: «Какие меры мы можем предпринять, чтобы повысить степень нашей уверенности в том, что выданные результаты – это то, что нам нужно на самом деле?». Насколько важен первый вопрос, можно проиллюстрировать на простом, даже несколько упрощенном примере. Предположим, что ма-тематик, работающий в области теории чисел, имеет в своем распоряжении машину с программой факторизации чисел. Этот про-цесс может завершиться двумя способами: либо он выдает факторизацию данного числа, либо отвечает, что заданное число явля-ется простым. Предположим теперь, что наш математик хочет подставить в этот процесс, скажем, число с 20-ю десятичными знаками, для которого у него есть веские причины полагать, что оно простое. Если машина подтверждает это ожидание, он будет счастлив; если она находит факторизацию, математик будет разочарован, так как интуи-ция снова подвела его, но, если он сомневается, он может взять счетную машинку и перемножить полученные множители, чтобы про-верить, получится ли в результате исходное число. Если же, наоборот, машина выдает ответ, что данное число, согласно его ожиданиям и го-рячему желанию, является простым, с чего бы ему верить этому? Наш пример демонстрирует, что даже в полностью абстрактных за-дачах получение результата не является четко определенным процессом, четко определенным в том смысле, что можно сказать: «Я сделал это», не беспокоясь за убедительность результата, то есть его «качество». Ситуация, в которой находятся программисты, очень похожа на ту, в которой находятся чистые математики, которые разрабатывают тео-рию и доказывают результаты. Долгое время чистые математики думали – а некоторые из них до сих пор думают – что т...
Москвитин А. А. другие книги автора
С книгой "Решение задач на компьютерах" читают
Внимание!
При обнаружении неточностей или ошибок в описании книги "Решение задач на компьютерах (автор Анатолий Москвитин)", просим Вас отправить сообщение на почту help@directmedia.ru. Благодарим!
и мы свяжемся с вами в течение 15 минут
за оставленную заявку