Друзі, основні теоретичні відомості ви можете отримати з конспекту семінарів . Там, крім основ С розказано, як підключитися до спеціальної хмарної IDE CS50 (це потрібно зробити для виконання та перевірки завдань), описані основні потрібні команди Linux та структури мови. Якщо вам буде недостатньо матеріалу про C, викладеного в лекції та конспекті, зверніться до інших джерел. Наприклад, до тих, що вказані наприкінці цієї статті. У топіці " Додаткові матеріали "
- Цілі першого тижня
- IDE CS50
- Командний рядок та оновлення робочого середовища
- Робота в IDE
- Hello, C!
- Баги?
- Перевірка на правильність: тест check50
- Основи С: порівняння зі Scratch
- Основні типи даних у C
- Бібліотеки С
- І знову Hello C: розбір синтаксису найпростіших програм
- Ще трохи про введення/виведення в C
- Введення даних із перевіркою: спеціальні функції бібліотеки cs50.h
- Завдання 1. Розумний підрахунок витрати води
- Завдання 2. З нами Маріо!
- Завдання 3. Час отримувати здачу
- Як підтвердити правильність коду та отримати оцінки
- Ресурс коду
- додаткова література
Введення даних із перевіркою: спеціальні функції бібліотеки cs50.h
Для зручнішого проходження цього курсу ми розробабо спеціальну бібліотеку CS50, в якій, зокрема, є дуже корисні функції обробки даних, введених користувачем.-
GetString()зчитує введений користувачем рядок; -
GetInt()зчитує введений користувачем рядок та перевіряє, чи не записано в ньому ціле число; -
GetFloat()зчитує введений користувачем рядок і перевіряє, чи не записано в ньому число з точкою, що плаває; -
GetLongLong()зчитує введений користувачем рядок і перевіряє, чи не записано в ньому довге речове число.
Завдання 1. Розумний підрахунок витрати води
Логічно: чим довше ви приймаєте душ, тим більше води йде на цей процес. Давайте прикинемо, скільки? Навіть якщо ваш душ ледь відкритий, за хвабону з нього витікає приблизно 6 літрів води. А це 12 пляшечок води, які ви носите із собою для пиття. Зазвичай людина приймає душ хвабон 10. Усього, щоб помитися, потрібно 120 півлітрових пляшок. Чимало! Створіть файл water.cу вашій директорії ~/workspace/pset1. Програма повинна підраховувати, скільки пляшок води йде на душ залежно від часу. Тобто:
- Програма запитує у користувача кількість хвабон, проведених у душі
- Користувач вводить позитивне ціле число
- Програма виводить на екран кількість пляшечок, витрачених користувачем.
username:~/workspace/pset1 $ ./water
minutes: 10
bottles: 120check50,потрібно ввести наступний рядок у терміналі:
check50 2015.fall.pset1.water water.cwater, написана співробітниками курсу, виконайте наступну команду:
~cs50/pset1/waterЗавдання 2. З нами Маріо!
Чи знаєте ви найзнаменитішого водопровідника у світі? З легкої руки компанії Nintendo вигаданий вусатий і трохи повненький дядечко в червоній кепці став героєм для кількох поколінь геймерів. Якщо ви не знаєте, про кого мова, ось вам посилання на класичну гру 1985 року : повірте, вона все ще хороша і заслуговує на увагу! Також можна знайти варіант класичного Super Mario для смартфонів чи оффлайнових емуляторів. Все це нам потрібне для загального розвитку, це ще, на жаль, не завдання;). А завдання полягає ось у чому. Наприкінці першого рівня Mario кожен гравець бачив таку напівпірамідку: Створіть файл mario.cу вашій директорії~/workspace/pset1. Наша рограмка малюватиме напівпіраміду, подібну до тієї, що ви бачите, але прямо в консолі, без графіки: кожен з блоків складатиметься із значка хеша (#). Навіть якщо ви ще не зрозуміли, як це зробити, повірте: це просто. Щоб зробити завдання цікавішим, додамо в неї можливість задавати висоту напівпірамідки за допомогою невід'ємного цілого числа від 0 до 23. Висота пірамідки на картинці вважається у найвищому місці, тобто дорівнює 8. Якщо користувач неправильно вводить число, потрібно попросити його зробити це ще разів. Потім згенерувати (за допомогою printf пірамідку). Подбайте про те, щоб вирівняти нижній лівий кут вашої напівпіраміди по лівому краю вікна терміналу, як у прикладі нижче. Підкреслений текст — це те, що користувач самостійно вводить.
username:~/workspace/pset1 $ ./mario
height: 8
##
###
####
#####
######
#######
########
#########GetInt. Вона може допомогти перевірити неправильне введення, але не для всіх випадків.
username:~/workspace/pset1 $ ./mario
Height: -2
Height: -1
Height: foo
Retry: bar
Retry: 1
##make marioclang -o mario mario.c -lcs50./mariocheck50:
check50 2015.fall.pset1.mario mario.c~cs50/pset1/marioЗавдання 3. Час отримувати здачу
У наших широтах ми такого не зустрічали, а в США, схоже, є така ось іграшка, зображена на фото: циліндри призначені для монет різного діаметра (і номіналів), видає пружинний механізм, а сам агрегат можна закріпити на поясі дитини-касира. Однак, що буде, якщо хтось розрахується з касиром великою купюрою? Уявіть, скільки мороки буде для того, щоб порахувати монетки на здачу. Для мінімізації кількості видаваних монет можна використовувати звані «жадібні» алгоритми. Вони, згідно з визначенням Національного Інституту Стандартів і Технології (NIST), завжди знаходять оптимальне рішення на кожному кроці рішення задачі, припускаючи, що кінцеве рішення (отримане із сукупності таких кроків) також буде оптимальним. Що це означає? Уявимо, що касир повинен покупцю здачу в 41 цент, а у нього на поясі є циліндри з монетками для здачі номіналом 25, 10, 5 і 1 цент. Керуючий «жадібним» алгоритмом касир відразу ж захоче видати максимум, на першому кроці. На цьому кроці оптимальним чи найкращим рішенням видатиме 25 пенсів. 41-25 = 16. Залишилося видати 16 пенсів. Очевидно, 25 пенсів занадто багато, отже, залишається 10. 16-10 = 6. Тепер видаємо за тим же принципом 5 пенсів, а потім — 1. Таким чином, покупець отримає лише чотири монети номіналом 25, 10, 5 та 1 пенс. Виявляється, «жадібна» покрокова інструкція видачі грошей оптимальна не тільки для цього випадку, а й для номіналів валюти США (і Євросоюзу також). Тобто, якщо у касира достатньо монет будь-якого номіналу, алгоритм працюватиме найкращим чином, тобто видасть мінімальну кількість монет із усіх можливих випадків. Отже, яка мінімальна кількість монеток нам потрібна, щоб дати здачу? Це і є наше третє завдання. Створіть файлgreedy.cу своїй директорії ~/workspace/pset1. Дано: монетки номіналом 25, 10, 5, 1 цент .
- Запитати користувача, скільки здачі потрібно видати
- Порахувати мінімальну кількість монет, за допомогою яких можна це зробити
GetFloatз бібліотеки CS50 та printfзі стандартної бібліотеки вводу/виводу для виведення. Крім того, програма має перевіряти коректність уведення. Ми попросабо вас використати GetFloat, щоб користувач міг вводити значення в доларах та центах через точку. Наприклад, якщо ми повинні $9.75, користувач повинен ввести 9.75, але не $9.75 або 975. Ви повинні простежити, щоб користувач ввів число, яке має сенс. Скажімо, невід'ємна, у цьому функція GetFloatсама по собі не допоможе. Якщо користувач зробив неправильне введення, потрібно просити його повторити його і виконувати програму лише з коректними даними. Остерігайтеся неточностей, властивих числам із плаваючою точкою. Наприклад, 0.01 не може бути представлено безпосередньо якfloat. Спробуйте використати форматований висновок, наприклад, із 50 знаками після коми, використовуючи наведений нижче код:
float f = 0.01;
printf("%.50f\n", f);float) int, що допоможе уникнути маси помилок і складнощів. Щоб наш автоматичний аналізатор коду міг правильно перевірити ваше завдання, переконайтеся, що останній рядок виведення вашої програми не містить жодної іншої інформації, крім мінімальної кількості монет: ціле число з символом \n після нього (ті, хто навчається на JavaRush, чудово знають, про що ми тут говоримо =)). Нижче приклад, як має виглядати результат роботи вашої програми.
username:~/workspace/pset1 $ ./greedy
O hai! How much change is owed?
0.41
4username:~/workspace/pset1 $ ./greedy
O hai! How much change is owed?
-0.41
How much change is owed?
-0.41
How much change is owed?
foo
Retry: 0.41
4check50в терміналі введіть наступний рядок:
check50 2015.fall.pset1.greedy greedy.c~cs50/pset1/greedyЯк підтвердити правильність коду та отримати оцінки
-
Варіант 1
Якщо вам важливо перевірити саме правильність коду, а не отримати підсумкову оцінку, ви можете його перевіряти та виправляти за допомогою команди.
check50 2015.fall.pset1.name name.cвведений у термінальному рядку CS50 IDE? де
name- Назва файлу вашого завдання. -
Варіант 2
Якщо ж ви хочете отримати оцінки (по суті, той же запуск check50, але із запам'ятовуванням результату та заповненням деяких форм англійською, тоді зробіть наступні кроки:
-
Крок 1 із 2
- Коли програми готові, завантажтеся в CS50 IDE.
- У лівому верхньому куті CS50 IDE в межах його файлового браузера, а не термінального вікна, клацніть лівою клавішею миші з утриманням ctrl або правою клавішею миші за файлом hello.c (тому, що лежить в директорії pset1 ) і натисніть Download. Ви повинні знайти, що браузер завантажив hello.c.
- Повторіть water.c.
- Повторіть mario.c.
- Повторіть greedy.c.
- В окремій вкладці або вікні вставте CS50 Submit .
- Натисніть Submit у нижньому лівому куті вікна.
- Під Problem Set 1 на вікні, натисніть на Upload New Submission.
- На вікні, натисніть Add files…. З'явиться вікно з ім'ям Open Files.
- Пройдіть шлях до місця, куди завантажено hello.c. Зазвичай він знаходиться в папці Downloads або в тій папці, яка призначена для завантаження за промовчанням. Знайшовши hello.c, натисніть на нього один раз, щоб відзначити, потім натисніть Open.
- Натисніть Add files… знову, і вікно Open Files знову з'явиться.
- Тепер знайдіть так само файл water.c. Клацніть по ньому, потім клацніть Open (або «Відкрити»).
- Тепер знаходьте mario.c. І теж клацайте і відкривайте так само.
- Все те саме з файлом greedy.c.
- Натисніть Start upload, щоб розпочати завантаження ваших файлів на сервери CS50.
- На екрані ви побачите вікно з написом No File Selected. Якщо ви перемістите курсор миші в ліву частину окра, ви побачите список файлів, які ви завантажабо. Натисніть на кожен, щоб підтвердити зміст кожного з них. (Не потрібно натискати на інші кнопки або іконки). Якщо впевнені, що готові надіслати файл на перевірку, вважайте, що ви все зробабо! Якщо хочете перевірити свій код самостійно ще раз або виправити щось, повертайтеся до CS50 Submit і повторіть ці кроки. Ви можете повторно відправити стільки разів, скільки хочете; оцінюватиметься лише останнє уявлення.
-
-
Крок 2 з 2 (він не обов'язковий для оцінки, якщо що =))
Тепер перейдіть за посиланням https://www.edx.org/course/cs50s-introduction-computer-science-harvardx-cs50x , де ви виявите спеціальні форми. Вони повинні відповісти на кілька теоретичних питань, а потім натиснути Submit під ними.
- Правильно, should've seen this 1 coming! In just a few sentences, what's a library? * (Коротко опишіть, що таке бібліотека)
- In just a few sentences, what role does
#include <cs50.h>play when you write it atop some program? *(яка роль рядка #include <cs50.h>, яка фігурує у верхній частині коду деяких програм?) - Проблема Set 0: Scratch?(скільки часу у вас зайняли завдання нульового тижня (Scratch)
- About how many hours would you say you spent on Problem Set 1: C?
- What's your opinion CS50x thus far? *(Ваша думка про CS50 в даний момент, вибрати варіант подобається-не подобається)
- Чи маєте ви, щоб допомогти з classmates or staff via CS50s Facebook Group на http://www.facebook.com/groups/cs50? *(чи зверталися ви за допомогою до інших студентів чи асистентів у групі facebook)
- Будь ласка, скористайтеся методом з класистів або статей за допомогою CS50s Subreddit at http://www.reddit.com/r/cs50 *(зверталися ви за допомогою до інших студентів або асистентів через Subreddit)
- Чи маєте ви на це, щоб допомогти з classmates or staff via Twitter using @cs50 or #cs50? *(Чи ви просабо допомоги у інших студентів або асистентів у Twitter використовуючи @cs50 або #cs50).
Ресурс коду:
-
Лекція три
-
Лекція чотири