4712

Вивчення основ структурного програмування мовою Python

Лабораторная работа

Информатика, кибернетика и программирование

Мета робота Вивчення основ програмування на мові Python. Вивчення основ структурного програмування мовою Python. Повторення та закріплення знань отриманих при виконанні попередніх лабораторних робіт. Покращення загальних нав...

Украинкский

2012-11-25

72 KB

22 чел.

Мета робота

  •   Вивчення основ програмування на мові Python.
  •  Вивчення основ структурного програмування мовою Python.
  •  Повторення та закріплення знань отриманих при виконанні попередніх лабораторних робіт.
  •  Покращення загальних навичок у програмуванні.

Короткі теоретичні відомості

 Присвоювання – найпростіше поняття програмування, але навіть і йому властиві певні тонкощі.

 За допомогою операції присвоєння відбувається копіювання значення виразу іншій змінній, хоча насправді, значення структурованого об’єкту, наприклад такого, як список, це є посилання на цей об’єкт. В наступному прикладі (рядок програми #1) відбувається присвоєння посилання на значення змінної foo новій змінній bar. Якщо відбуваються зміни в foo (рядок програми #2) то ці зміни також торкаються і bar.

 Python підтримує два способи порівняння. Оператор is перевіряє об’єкти на ідентичність. Створивши список з декількох копій одного і того самого об’єкту не складно переконатися, що елементи цього списку не тільки ідентичні, згідно ==, але і є одним і тим самим об’єктом.

 Серед послідовностей, в попередніх прикладах, використовувалися наступні: стрічки, списки та кортежі. Змінна, тип якої – кортеж, створюється за допомогою ком (#1) і переважно обмежується дужками. В попередніх лабораторних роботах кортежі використовувалися для представлення пар значень (елементів послідовності з двох членів). Зазвичай, кортежі можуть містити будь-яку кількість елементів та членів.

 Кортежі створюються за допомогою ком (оператор - кома). Для створення кортежу, який містить єдиний елемент 'snark'  , кома ставиться безпосередньо після цього елементу 'snark',.  Пустий кортеж створюється за допомогою пустих дужок (t=()).

Способи ітерування елементів послідовностей    Таблиця 1:

Вираз Python

Пояснення

for item in s

Проітерувати елементи s

for item in sorted(s)

Проітерувати впорядковані елементи s 

for item in set(s)

Проітерувати унікальні елементи s

for item in reversed(s)

Проітерувати зворотньо впорядковані елементи s

for item in set(s).difference(t)

Проітерувати елементи s, які не входять в t

for item in random.shuffle(s)

Проітерувати випадково впорядковані елементи s


Індивідуальне завдання варіант 9:

  1.  Знайти в Python's help додаткову інформацію про послідовності. В інтерпретаторі, набрати по черзі help(str), help(list), та help(tuple). На екрані буде відображено повний список функцій властивих кожному з типів. Деякі функції мають спеціальні імена з подвійними підкреслюваннями. Кожній такій функції відповідає і інший запис показаний  в документації. Наприклад x.__getitem__(y) відповідає x[y].

class str(basestring)

|  str(object) -> string

|  Return a nice string representation of the object.

|  If the argument is a string, the return value is the same object.

|  Method resolution order:

|      str

|      basestring

|      object

|  Methods defined here:

|  __add__(...)

|      x.__add__(y) <==> x+y

class list(object)

|  list() -> new empty list

|  list(iterable) -> new list initialized from iterable's items

|  Methods defined here:

|  __add__(...)

|      x.__add__(y) <==> x+y

class tuple(object)

|  tuple() -> empty tuple

|  tuple(iterable) -> tuple initialized from iterable's items

|  

|  If the argument is a tuple, the return value is the same object.

|  

|  Methods defined here:

|  

|  __add__(...)

|      x.__add__(y) <==> x+y

  1.  Знайти три операції, які можна здійснювати і зі списками та із кортежами. Знайти три операції, які не можна здійснювати над кортежами. Знайдіть коли використання списку замість кортежу приводить до Python помилки.

Спільні:

|  __add__(...)

|      x.__add__(y) <==> x+y

|  __contains__(...)

|      x.__contains__(y) <==> y in x

|  __eq__(...)

|      x.__eq__(y) <==> x==y 

Не можна з кортежами:

|  __imul__(...)

|      x.__imul__(y) <==> x*=y

|  __delitem__(...)

|      x.__delitem__(y) <==> del x[y]

|  __iadd__(...)

|      x.__iadd__(y) <==> x+=y

  1.  Яким чином можна створити кортеж з одного елемента. Продемонструвати два різні способи.

>>> words = ['I']

>>> tags = ['noun']

>>> zip(words, tags)

[('I', 'noun')]

>>> list(enumerate(words))

[(0, 'I')]

>>> pair = (6, 'turned')

>>> pair

(6, 'turned')

  1.  Створити список words = ['is', 'NLP', 'fun', '?']. Використовуючи операції присвоювання подібні до words[1] = words[2] та тимчасову змінну  tmp перетворити цей список в список ['NLP', 'is', 'fun', '!']. Здійснити аналогічні перетворення використовуючи присвоювання в кортежах.

Список:

>>> words = ['is', 'NLP', 'fun', '?']

>>> tmp = words[0]

>>> words[0] = words[1]

>>> words[1] = tmp

>>> words[3] = '!'

>>> words

['NLP', 'is', 'fun', '!']

Кортежах:

>>> words = [(1,'is'),(2,'NLP'),(3,'fun'),(4,'?')]

>>> tmp = words[0]

>>> words[0] = words[1]

>>> words[1] = tmp

>>> words[3] = '!'

>>> words

[(2, 'NLP'), (1, 'is'), (3, 'fun'), '!']

  1.  Прочитати про вбудовану функцію здійснення порівнянь cmp, набравши help(cmp). Продемонструвати чим поведінка цієї функції відрізняється від поведінки операторів порівняння.

cmp(...)

   cmp(x, y) -> integer

     Return negative if x<y, zero if x==y, positive if x>y.

>>> x = 1

>>> y = 2

>>> cmp(x, y)

-1

>>> x = 0.5

>>> cmp(x, y)

-1

>>> x = "hello"

>>> y = "HELL"

>>> cmp(x,y)

1

  1.  Написати програму для коректного виділення в тексті n-грамів з врахуванням граничних випадків: n = 1, та n = len(sent)?

>>> sent = ['The', 'world', 'got', 'lost', 'in', 'snow']

>>> n = 3

>>> [sent[i:i+n] for i in range(len(sent)-n+1)]

[['The', 'world', 'got'], ['world', 'got', 'lost'], ['got', 'lost', 'in'], ['lost', 'in', 'snow']]

  1.  Використати оператори нерівності для порівняння стрічок, наприклад. 'Monty' < 'Python'. Що станеться, якщо виконати  'Z' < 'a'? Порівняти стрічки,як мають однаковий префікс, наприклад 'Monty' < 'Montague'. Спробувати порівняти структуровані об’єкти ,наприклад. ('Monty', 1) < ('Monty', 2). Чи отримали очікувані результати?

>>> 'Monty' < 'Python'

True

>>> 'Z' < 'a'

True

>>> 'Monty' < 'Montague'

False

>>> ('Monty', 1) < ('Monty', 2)

True

>>> cmp('Z','a')

-1

>>> cmp('Monty','Montague')

1

>>> cmp(('Monty', 1),('Monty', 2))

-1

  1.  Написати програму видалення пробілів на початку і в кінці стрічки та для видалення зайвих пробілів між словами. Використовувати split() та join(). Оформити у вигляді функції. Функція повинна містити повну стрічку документування.

>>> text = " Hello  how are  you? "

>>> def clean_spaces(text):

"""Deletes the first and the last space in text and double space into one space."""

tmp = text.split();

tmp = ' '.join(tmp);

return tmp

>>> clean_spaces(text)

'Hello how are you?'

>>> help(clean_spaces)

Help on function clean_spaces in module __main__:

clean_spaces(text)

   Deletes the first and the last space in text and double space into one space.

  1.  Написати програму видалення пробілів на початку і в кінці стрічки та для видалення зайвих пробілів між словами. Використовувати re.sub() . Оформити у вигляді функції. Функція повинна містити повну стрічку документування

>>> import re

>>> text = " Hello  how are  you? "

>>> def clean_spaces(text):

"""Deletes the first and the last space in text and double space into one space."""

tmp = re.sub("^\s+","",text);

       tmp = re.sub("\s+$","",tmp);

       tmp = re.sub("\s{2}"," ",tmp);

       return tmp

>>> clean_spaces(text)

'Hello how are you?'

  1.  Написати програму сортування слів за їх довжиною. Визначити допоміжну функцію cmp_len, яка буде використовувати функцію  cmp для порівняння довжин слів. Функція повинна містити повну стрічку документування.

>>> def cmp_len(word1,word2):

"""Find out which one is longer."""

return cmp(len(word1),len(word2));

>>> def sort_by_len(input_list):

"""Sort list by length."""

       while cmp_len(input_list[0],input_list[1])==-1:

  for i in range(len(input_list)-1):

     if cmp_len(input_list[i],input_list[i+1])==-1: tmp = input_list[i]; input_list[i]=input_list[i+1];input_list[i+1]=tmp;

   elif cmp_len(input_list[i],input_list[i+1])==1: tmp = input_list[i]; input_list[i]=input_list[i+1];input_list[i+1]=tmp;

   

>>> listout = ['ds','aaa','dddd','dsc']

>>> sort_by_len(listout)

>>> listout

['dddd', 'aaa', 'dsc', 'ds']


Висновок:

В даній лабораторній роботі я дізнався: яким чином писати гарно структуровані, чіткі, сприйнятливі (читабельні) програми, придатні для неодноразового використання, яким чином працюють основні конструкційні блоки, а саме: цикл, функція, присвоювання, які можуть бути пастки при програмуванні на Python та як їх уникати.


 

А также другие работы, которые могут Вас заинтересовать

36529. Возникновение эвм, поколения эвм. Критерии классификации 26 KB
  Возникновение ЭВМ. Поколения ЭВМ. Под поколением ЭВМ понимается серия вычислительных машин обладающих едиными научными и техническими принципами возможностью создания разными коллективами 1е поколение 194650 элементная база электронные лампы Стрела Урал1 и.
36530. Характеристика поколений Эвм 25.5 KB
  Под поколением ЭВМ понимается серия вычислительных машин обладающих едиными научными и техническими принципами возможностью создания разными коллективами 1е поколение 194650 элементная база электронные лампы Стрела Урал1 и. Программирование коды ЭВМ. Основной тип большие ЭВМ.
36531. Принципы фон Неймона как основы информации эвм. Схема эвм, основные компоненты 31 KB
  Схема эвм основные компоненты. Принципы Неймона как основы информации ЭВМ. 1ВМ строится на основе двоичной системы счисления 2Программный принцип управления ЭВМ заключаются в том что ЭВМ выполняет решение задачи с помощью программы которая записывается в память до момента ввода исходных данных задачи и выполняется под управлением программы также записанной в памяти.
36532. Понятие систем исчисления,Виды систем исчисления.Правила двоичной арифметики.Кодировка систем исчисления 27.5 KB
  Правила двоичной арифметики: Для автоматизации работы с данными относящимися к различным типам очень важно унифицировать их форму представления для этого обычно используется прием кодирования то есть выражение данных одного типа через данные другого типа. Естественные человеческие языки это не что иное как системы кодирования понятий для выражения мыслей посредством речи. К языкам близко примыкают азбуки системы кодирования компонентов языка с помощью...
36533. Современная методология программирования 28.5 KB
  Однако процесс создания программы остается кустарным и творческим. Появляется противоречие между кустарным способом разработки программ и индустриальным характером продукции отсюда возникает потребность в создании методологии программирования его стандартизации и разработке логических правил синтеза программы. Для оценки качества программ существуют следующие критерии: 1Работоспособность возможность выполнения программы на имеющемся ЭВМ 2Правильность или корректность строгое соответствие результата полученного при выполнении программы...
36534. Основные принципы информационного программирования 24.5 KB
  Современная методология программирования базируется на следующих основных принципах: 1Разбиение процесса создания программы на отдельные этапы и соблюдение их четкой последовательности. 5Использование принципов структурного программирования которое включает в себя проектирование алгоритма на основе ограниченного набора базовых конструкций: 1.
36535. Наставничество в органах внутренних дел 172 KB
  Наставничество в органах внутренних дел представляет собой важную форму повышения профессионального мастерства, трудового и нравственного воспитания лиц рядового и начальствующего состава.
36536. Жизненный цикл программного обеспечения. Понятия спецификации 26.5 KB
  Совукупность требований: пределенные требования спецификаций. Специфика́ция инженерный термин обозначающий набор требований и параметров которым удовлетворяет некоторая сущность. Совокупность требований рограмма.
36537. Понятие алгоритма. Свойства алгоритма. Способы описания. Структурированный алгоритм 27 KB
  Свойства алгоритма. Структурированный алгоритм. Алгоритмэто конечный набор правил последовательное применение которых позволяет преобразовать исходные данные в результат.