Форум программистов, компьютерный форум, киберфорум
Теория программирования
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
 Аватар для supmener
87 / 95 / 15
Регистрация: 26.06.2013
Сообщений: 4,755

Обучающий курс CS50

08.03.2020, 18:46. Показов 1212. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Не могли бы Вы подсказать по поводу первой лекции. Не понял, за счет чего достигается увеличение скорости при поиске записи о человеке в справочнике с постоянным делением оставшейся информации в базе данных пополам по сравнению с постраничным просмотром?
1
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
08.03.2020, 18:46
Ответы с готовыми решениями:

Обучающий курс по FrontPage
Люди дайте пожалуйста ссылочку на обучающий курс(желательно наглядный) по FrontPage 2003 rus, необходимо создать WEB страничку! не...

Посоветуйте движок, а лучше обучающий курс с движком
Подскажите кто-нибудь простой движок на php или обучающий курс в свободном доступе где есть исходники движка. Движок должен умерь...

На что ругается cs50 ide?
#include <stdio.h> #include <cs50.h> for (int i = 0; i < 50; i++) { printf("%i!\n", i); } А вот, собсна, сама...

6
 Аватар для Bampo
114 / 82 / 37
Регистрация: 15.02.2020
Сообщений: 206
08.03.2020, 22:05
supmener, не смотрел курс, но думаю речь идет о двоичном поиске. Этот алгоритм работает только на отсортированных данных.
1
Просто Лис
Эксперт Python
 Аватар для Рыжий Лис
5973 / 3735 / 1099
Регистрация: 17.05.2012
Сообщений: 10,791
Записей в блоге: 9
09.03.2020, 13:32
Почитай книгу "Грокаем алгоритмы", там где-то рассматривается бинарный поиск и прочее.

Добавлено через 1 минуту
А "постраничный просмотр" - это полный перебор (у него сложность О(N)) или полный обход (в терминах БД).

Добавлено через 1 минуту
https://en.wikipedia.org/wiki/Full_table_scan
1
 Аватар для supmener
87 / 95 / 15
Регистрация: 26.06.2013
Сообщений: 4,755
09.03.2020, 16:58  [ТС]
Сразу не понял, как идет подсчет людей в зале во 2-й лекции. Потом появились следующие мысли. Два человека объединяются в пару. Один из них сидится, а кто остается стоять, запоминает номер 2 (два человека). Затем два соседних человека объединяются в пару, один из них садится, а кто остается стоять, запоминает 2+2=4 и так далее, пока весь зал не будет пересчитан.
1
Просто Лис
Эксперт Python
 Аватар для Рыжий Лис
5973 / 3735 / 1099
Регистрация: 17.05.2012
Сообщений: 10,791
Записей в блоге: 9
09.03.2020, 17:48
Ты хоть ссылки кидай, про что речь идёт... Про эффективность алгоритмов и О-большой нотации должны были говорить в 1 лекции.
1
 Аватар для supmener
87 / 95 / 15
Регистрация: 26.06.2013
Сообщений: 4,755
09.03.2020, 17:56  [ТС]
Есть ещё специальная IDE для CS50 и исходники кода уроков. Ссылок под руками нету.
0
 Аватар для supmener
87 / 95 / 15
Регистрация: 26.06.2013
Сообщений: 4,755
22.05.2020, 16:41  [ТС]
А для каких то примеров этого курса Scratch 3 нужен или там всё на второй версии?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
22.05.2020, 16:41
Помогаю со студенческими работами здесь

Не работает функция get_string и библиотека cs50.h
Я уже выкладывал пост где разбирал эту проблему, к ответам так и не пришел... тут...

В массиве записан курс евро за 14 дней. Найти средний курс за две недели
В массиве записан курс евро за 14 дней. Найти средний курс за две недели.

В каком компиляторе и IDE подключить библиотеку CS50?
Пробовал в СBuilder он не компилируеться #include <cs50.h> #include <stdio.h> int main(int argc, string argv) { ...

CS50 pset4. Что делать с библиотекой bmp.h
Задание: https://www.youtube.com/watch?v=Igsa7V5ouzg К сожалению, файла copy.с нету в ide.cs50.io , потому мне пришлось искать его на...

Можно ли научиться программировать, в частности на Си, смотря лекции CS50?
Если нет, то посоветуйте, на каких сайтах стоит учить, какие книги читать, либо какие видео смотреть. У меня самого куплена книга...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru