К содержимому
learnspaceYOUR NEXT CHAPTER
ПРОСТРАНСТВО ОБУЧЕНИЯ
ГлавнаяКаталог курсовМоё обучениеCoursera

Знания без границ

Учитесь у лучших университетов и компаний мира.

Открыть Coursera
Интеграция
Пространство университета
Моё пространствоСтраница курса
↵
ЯЛичный кабинетСтудент
© 2026 LearnSpaceКаждый день — возможность узнать больше.Помощь
Logic and Reasoning for Computing · LearnSpace
Назад в каталог
courseraПрограммирование

Logic and Reasoning for Computing

Курс от University of London, Goldsmiths, University of London
Средний≈ 18.6 чАнглийский
О курсеНавыкиПрограммаПреподаватели

О курсе

Logic forms the backbone of computer science, providing the language and methods for precise reasoning, rigorous analysis, and formal proof. Logic and Reasoning for Computing equips learners with essential tools to represent statements, analyse arguments, and verify correctness. Across four modules—Propositional Logic, Predicate Logic, Boolean Algebra, and Proof Techniques—you will build a solid foundation in formal reasoning and connect abstract concepts directly to computing practice. You’ll explore truth tables, quantifiers, Boolean operations, and methods of proof, applying them to areas such as programming, digital circuits, and algorithm verification. By the end of this course, you’ll not only be able to reason critically and communicate arguments clearly, but also have the confidence to apply logical structures to both theoretical and practical problems in computer science.

Навыки, которые вы освоите

Computational LogicDeductive ReasoningLogical ReasoningTheoretical Computer ScienceComputational ThinkingBusiness LogicCritical ThinkingVerification And ValidationMathematical ModelingComputer ScienceAlgebraStrategic CommunicationAlgorithmsProblem SolvingMathematical Theory & AnalysisProgramming Principles

Программа курса

4 модулей · 71 учебных материалов

01Propositional Logic23 материалов

Lesson 1.0 Introduction

Course structure and navigationЧтениеHow to learn effectively on this courseЧтениеIntroduction to the courseВидеоCourse SyllabusЧтение

Lesson 1.1 Propositional Logic

Учитесь у экспертов

Omar Karakchi

Lecture

Logic and Reasoning for Computing
В каталоге вашей программы

Инвестируйте в себя

Новые знания — в удобное для вас время.

Начать на Coursera

Обучение откроется на Coursera
в новой вкладке

Обучение на Coursera

≈ 18.6 ч

4 модулей

Язык: Английский

Часть программы вашего университета
Introduction to propositional logicВидео
Building blocks of logicВидео
Write in logicЗадание
Truth table – examplesВидео
Truth tableЗадание

Lesson 1.2 Tautology

Tautology and consistency (part 1)ВидеоTautology and consistency (part 2)ВидеоTautology and consistency – examplesВидеоTautology or contradictionЗаданиеPractice Problems: Exercises hints and tipsЧтение

Lesson 1.3 First-order Logic

Equivalences (part 1)ВидеоEquivalences (part 2)ВидеоFirst-order logicВидеоQuantifiersЗадание

Lesson 1.4 Summary and assessments

LogicЗаданиеExercises, hints and tipsЧтениеEvaluating Propositional Logic MasteryDIALOGUEConclusionВидеоCheck your understanding: End of module 1Задание
02Predicate logic14 материалов

Lesson 2.1 The basics

Introduction to predicate logicВидеоIntroduction to predicate logicЗаданиеWhat are predicates?ВидеоWhat are predicates?ЗаданиеQuantificationВидеоQuantificationЗадание

Lesson 2.2 Applications

De Morgan's laws for quantifiersВидеоDe Morgan's laws for quantifiersЗаданиеRules of inferenceВидеоRules of inferenceЗаданиеRules of inference with quantifiersВидеоRules of inference with quantifiersЗадание

Lesson 2.3 Summary and Assessments

Topic 4 summaryЧтениеCheck your understanding: End of module 2Задание
03Boolean Algebra16 материалов

Lesson 3.1 The basics

Introduction to Boolean algebraВидеоPostulates of Boolean algebraВидеоPostulates of Boolean algebraЗаданиеBoolean functionsВидеоBoolean functionsЗадание

Lesson 3.2 Applications

Logic gatesВидеоLogic gatesЗаданиеCombinational circuitsВидеоCombinational circuitsЗаданиеSimplification of circuitsВидеоSimplification of circuitsЗаданиеSimplification of circuitsОбсуждениеDomino logic gates simulationЧтениеDomino Logic Gate Simulation: Binary AdditionЛабораторная

Lesson 3.3 Summary and Assessments

SummaryЧтениеCheck your understanding: End of module 3Задание
04Proof techniques18 материалов

Lesson 4.1 Formal Proof

What is a proof?ВидеоDirect proofВидеоPost your speculationsОбсуждениеDirect proofЗадание

Lesson 4.2 Proof by Contradiction

Proof by contradictionВидеоProof by contrapositiveВидеоProof by contradiction and contrapositive – examplesВидеоContradiction and contrapositiveЗаданиеExercises, hints and tipsЧтение

Lesson 4.3 Inductive Proof

Proof by inductionВидеоSolving the Three Marbles Puzzle: Logic in ActionDIALOGUEExample of a correct proofВидеоExample of an incorrect proofВидео

Lesson 4.4 Summary and assessments

ConclusionВидеоCheck your understanding: End of module 4Задание

Course Wrap-Up

Logic and Reasoning for Computing: Course SummaryЧтениеThe Forgotten Typewriter: A Literary Escape MysteryDIALOGUECourse summaryВидео