Перевод из псевдокода в язык программирования "python 3"
Изучение и закрепление полученных знаний по языку программирования "python 3". Написание псевдокода основной программы. Перевод из псевдокода в язык программирования "python 3". Отладка основной программы, проверка её на всевозможные варианты и ошибки.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | курсовая работа |
| Язык | русский |
| Дата добавления | 14.01.2020 |
| Размер файла | 315,8 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
Пояснительная записка к курсовой работе
по дисциплине:
ТЕХНОЛОГИИ ПРОГРАММИРОВАНИЯ
С.В. Павлов
Санкт-Петербург-2018
СОДЕРЖАНИЕ
ВАРИАНТ ЗАДАНИЯ
ПСЕВДОКОД
КОД ПРОГРАММЫ
ПРОВЕРКА ПРОГРАММЫ НА РАБОТОСПОСОБНОСТЬ
ВЫВОДЫ О ПРОДЕЛАННОЙ РАБОТЕ
Цель и задачи курсового проектирования
Цель курсового проектирования: изучение и закрепление полученных знаний по языку программирования “python 3”, так же работа с различными библиотеками, если использование библиотек будет актуально.
Задачами курсового проектирования являются:
· написание псевдокода программы
· перевод из псевдокода в язык программирования “python 3”
· отладка программы
· минимизация кода
Этапы выполнения курсового проектирования
1. Написание псевдокода основной программы
2. Перевод из псевдокода в язык программирования “python 3”
3. Отладка основной программы, проверка её на всевозможные варианты
4. Минимизация кода программы
5. Опять проверка программы на работоспособность и её отладка.
Вариант задания
python программа отладка
17 вариант. Реализация метода трассировки луча.
Входные данные: множество точек плоскости (2D) образующих произвольный многоугольник без самопересечений; координаты точки А. Задание: определить, лежит ли точка внутри многоугольника методом трассировки луча. Отобразите результат в графическом виде с помощью библиотеки Matplotlib.
Псевдокод
def inPolygon(x, y, xp, yp):
c = 0
for i in range(length(xp)):
if (((yp[i]<=y and y<yp[i-1]) or (yp[i-1]<=y and y<yp[i])) and \
(x > (xp[i-1] - xp[i]) * (y - yp[i]) / (yp[i-1] - yp[i]) + xp[i])): c = 1 - c
xpr = xp
xpr[length(xp)] = xp[0]
ypr = yp
ypr[length(yp)] = yp[0]
plt.plot(x, y, 'bo', xp, yp, 'go', xpr, ypr, 'r--')
return c
В коде реализована проверка, где лежит точка в многоугольнике или нет методом трассировки луча, также результат представлен в графическом виде
Код программы
Рисунок 1 - Код программы
Для удобства чтения программы был сделан скриншот.
Для расчета вычислительной сложности реализованного алгоритма посчитаем количество элементарных операций в основной функции. Затем просуммируем с количеством операций в основном цикле. f(n) = 7 + 3n = 3n
Проверка программы на работоспособность
Рисунок 2 - Пример работоспособности программы №1
Рисунок 3 - Пример работоспособности программы №2
Рисунок 4 - Пример работоспособности программы №3
Программы работоспособна, когда точка находиться в многоугольнике выводиться 1, иначе 0.
Выводы о проделанной работе
В результате проделанной работы мною были получены навыки и знания по составлению сложных алгоритмов написанных на языке “python 3”, так же ознакомился с библиотекой “ matplotlib.pyplot”.
Список использованной литературы и электронных источников
1. https://ru.wikibooks.org/wiki/%D0%A0%D0%B5%D0%B0%D0%BB%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D0%B8_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%BE%D0%B2/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BE_%D0%BF%D1%80%D0%B8%D0%BD%D0%B0%D0%B4%D0%BB%D0%B5%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D0%B8_%D1%82%D0%BE%D1%87%D0%BA%D0%B8_%D0%BC%D0%BD%D0%BE%D0%B3%D0%BE%D1%83%D0%B3%D0%BE%D0%BB%D1%8C%D0%BD%D0%B8%D0%BA%D1%83 (страница последний раз была отредактирована 8 января 2018 в 09:22)
2. Доусон М. Программируем на Python. - СПб.: Питер, 2014. - 416 с.
3. Лутц, М. Программирование на Python, II том / М. Лутц. - СПб.: Символ-плюс, 2015. - 992 c.
4. Лутц, М. Программирование на Python. Т. 1 / М. Лутц. - М.: Символ, 2016. - 992 c.
Размещено на Allbest.ru
...Подобные документы
Отличительные особенности языка программирования Python: низкий порог вхождения, минималистичный язык, краткий код, поддержка математических вычислений, большое количество развитых web-фреймворков. Традиционная модель выполнения программ на языке Python.
реферат [51,9 K], добавлен 18.01.2015Этапы развития, особенности и возможности языка программирования Java; происхождение названия. Приложения Sun Microsystems: идеи, примитивные типы. Python - высокоуровневый язык программирования общего назначения: структуры данных, синтаксис и семантика.
реферат [79,0 K], добавлен 23.06.2012Понятие и характеристики облачных технологий, модели их развертывания, технологические процессы, аспекты экономики и критика. Язык программирования Python, оценка функциональности, сравнение с аналогами. Управление облаком в Python на примере libcloud.
курсовая работа [43,0 K], добавлен 08.06.2014Разработка структуры базы данных для хранения дипломных проектов в среде объектно-ориентированного программирования Python. Создание внешнего вида окон ввода-вывода информации, технологии переходов. Листинг программы с пояснениями; направления улучшения.
курсовая работа [3,1 M], добавлен 27.02.2015Программное обеспечение Python и ее основные характеристики, как программной среды. Общие сведения о языке программирования Python. Особенности применения ППП Python (x,y) с использованием его различных вычислительных модулей в учебном процессе.
дипломная работа [2,9 M], добавлен 07.04.2019Особенности программирования аркадных игр в среде Python. Краткая характеристика языка программирования Python, его особенности и синтаксис. Описание компьютерной игры "Танчики" - правила игры, пояснение ключевых строк кода. Демонстрация работы программы.
курсовая работа [160,3 K], добавлен 03.12.2014Анализ основ ООП, изучение языка программирования Python, применение полученных знаний на практике для реализации предметной области. Понятие и механизм инкапсуляции. Фиксирование информационной работы отеля. Диаграмма классов. Реализация на языке Python.
курсовая работа [227,6 K], добавлен 14.05.2017Исторические аспекты развития линии "Алгоритмизация и программирование" в старшей школе. Изучение языка программирования Python с применением дистанционных курсов Coursera. Методическая система обучения программированию с использованием Coursera.
дипломная работа [808,8 K], добавлен 13.12.2017Освоение технологии структурного программирования и применения стандартных методов работы с одномерными массивами при разработке и создании программы на языке Турбо Паскаль. Разработка программы методом пошаговой детализации с помощью псевдокода.
реферат [276,9 K], добавлен 27.02.2008Представление полиномов в виде кольцевых списков и выполнение базовых арифметических действий над ними. Реализация алгоритмов сложения, умножения и вычитания полиномов класса List на языке программирования Python 2.7. в интегрированной среде Python IDLE.
курсовая работа [228,1 K], добавлен 11.01.2012Об'єктно-орієнтована мова Python - сучасна мова програмування, проста у вивченні та використанні. Наявність повної стандартної бібліотеки. Середовища програмування на Python. Механізм функціонування інтерпретатора. Колекції даних, комбіновані оператори.
презентация [753,2 K], добавлен 06.02.2014Компоненты приложения Vue.js, использование шаблона MVVM. Характеристика Webpack и фреймворка NuxtJs. Python как язык программирования, модель MVC, компоненты и инструментарий фреймворка Django. Технология программирования Object Relational Mapping.
контрольная работа [296,4 K], добавлен 22.03.2017Конфигурация локальных сетей, организация обмена информацией. Информационная система WWW, HTML и его расширения, программы для Интернет. JavaScript и Visual Basic Script. Приложения Macromedia Flash, серверные технологии. Python как язык программирования.
курсовая работа [45,2 K], добавлен 22.09.2013Разработка программ средствами библиотеки tkinter на языке Python. Изучение основы работы в текстовом редакторе Word. Описание авторской идеи анимации. Использование базовых команд и конструкций. Процесс проектирования и алгоритм разработанной программы.
контрольная работа [125,3 K], добавлен 11.11.2014Язык программирования Турбо Паскаль. Запись алгоритма на языке программирования и отладка программы. Правила записи арифметических выражений. Стандартное расширение имени файла, созданного системным редактором. Составной оператор и вложенные условия.
курсовая работа [75,0 K], добавлен 21.03.2013Ознакомление с возможностями языка Си как средой программирования высокого уровня. Циклы программирования параметрического оператора for и функции форматированного ввода. Разработка программы средствами Си: блок-схема, текст и тестирование программы.
контрольная работа [204,4 K], добавлен 26.01.2013Анализ создания виртуального окружения для разработки. Установка фреймворка Flask. Особенность настройки аутентификации и привилегий. Создание Python-файла и написание в нем простого веб-приложения. Запуск и проверка работоспособности приложения.
лабораторная работа [2,1 M], добавлен 28.11.2021Общая характеристика языков программирования. Краткий обзор C, C++, Java, PHP, Python, Delphi и Visual Basic. Процесс разработки программы игра "Крестики и нолики" с помощью AppWizard. Компиляция и компоновка модулей, определение интерфейса приложения.
курсовая работа [2,5 M], добавлен 27.05.2014Машинные коды и ассемблер. Первые языки программирования высокого уровня. Язык программирования FORTRAN. Достоинства и недостатки ALGOL. Научные и бухгалтерские программы. Основные принципы, которые соблюдались при создании языка программирования Basic.
курсовая работа [407,4 K], добавлен 21.06.2014Язык программирования как формальная знаковая система, предназначенная для записи программ, его отличие от естественных языков. Прописные и строчные буквы латинского алфавита. Ключевые слова языка программирования. Классическая схема создания программы.
презентация [1,2 M], добавлен 19.02.2014
