ഗൈലുകള്‍ · College

Discrete Mathematics

Logic, proof, induction, relations, counting, recurrences, graphs, automata and complexity: the discrete maths of a first university course.

8 യൂണിറ്റ് 124 പാഠങ്ങൾ 150 ചോദ്യങ്ങള്‍ 180 അവസാന മിനിറ്റ്

A complete first university course in discrete mathematics, in the order it is usually taught: propositional and predicate logic and the standard proof techniques; induction in all its forms; sets, relations and functions, including countable and uncountable sets; counting with the product rule, bijections and the pigeonhole principle; recurrence relations and how to solve them; graphs, trees, Euler and Hamilton paths and colouring; Boolean algebra, circuits and finite automata; and finally algorithms, asymptotic analysis, the master theorem, satisfiability and polynomial-time reductions.

It is for anyone comfortable with school algebra who wants to reason precisely about finite and countable structures, and it is the mathematical core of a computer science degree. Each unit ends with a quiz mixing computation, concepts and short proofs; the final exam covers the whole course.

വരുവാ.: Algebra

ആ വഴി.

അവസാന പരീക്ഷ

ഓരോ യൂണിറ്റിലും നിന്നുള്ള ചോദ്യങ്ങളുടെ അവസാനം, ഏറ്റവും കഠിനമായ ഉത്തരങ്ങള്‍. ടൈപ്പ് ചെയ്തിരിക്കുന്ന ഉത്തരങ്ങള്‍ അക്ഷാംശ സിസ്റ്റം ഉള്‍ക്കൊള്ളുന്നു. ഫീഡ് ചെയ്യപ്പെടുന്ന രേഖകളും ചിത്രങ്ങളും ഒരു മാതൃകയും വായിക്കുന്നു; പിന്നെ നിങ്ങളുടെ ഫലം ലഭിക്കുന്നതിനു മുന്‍പ് ഒരു വ്യക്തി കടലാസ് മുഴുവനും പുനരവലോകനം ചെയ്യുന്നു. പാസ്, അതിന്‍റെ സ്വന്തം കണ്ണിയുമായി ഒരു സര്‍ട്ടിഫിക്കറ്റ് ലഭിക്കുന്നു. കടത്തിവിടുക: 70%.

ഒപ്പ് വയ്ക്കൂ