Introduction to Discrete Mathematics for Computer Science 특화 과정
Learn the language of Computer Science. Learn the math that defines computer science, and practice applying it through mathematical proofs and Python code
이 전문 분야 정보
응용 학습 프로젝트
We’ll implement together an efficient program for a problem needed by delivery companies all over the world millions times per day — the travelling salesman problem. The goal in this problem is to visit all the given places as quickly as possible. How to find an optimal solution to this problem quickly? We still don’t have provably efficient algorithms for this difficult computational problem and this is the essence of the P versus NP problem, the most important open question in Computer Science. Still, we’ll implement several efficient solutions for real world instances of the travelling salesman problem. While designing these solutions, we will rely heavily on the material learned in the courses of the specialization: proof techniques, combinatorics, probability, graph theory. We’ll see several examples of using discrete mathematics ideas to get more and more efficient solutions.
사전 경험이 필요하지 않습니다.
사전 경험이 필요하지 않습니다.
캘리포니아 샌디에고 대학교
UC San Diego is an academic powerhouse and economic engine, recognized as one of the top 10 public universities by U.S. News and World Report. Innovation is central to who we are and what we do. Here, students learn that knowledge isn't just acquired in the classroom—life is their laboratory.
국립 연구 고등 경제 대학
National Research University - Higher School of Economics (HSE) is one of the top research universities in Russia. Established in 1992 to promote new research and teaching in economics and related disciplines, it now offers programs at all levels of university education across an extraordinary range of fields of study including business, sociology, cultural studies, philosophy, political science, international relations, law, Asian studies, media and communicamathematics, engineering, and more.
자주 묻는 질문
전문 분야를 완료하면 대학 학점을 받을 수 있나요?
Can I just enroll in a single course?
하나의 강좌에만 등록할 수 있나요?
Can I take the course for free?
해당 강좌를 무료로 수강할 수 있나요?
이 강좌는 100% 온라인으로 진행되나요? 직접 참석해야 하는 수업이 있나요?
전문 분야를 완료하는 데 얼마나 걸리나요?
Do I need to take the courses in a specific order?
Will I earn university credit for completing the Specialization?
궁금한 점이 더 있으신가요? 학습자 도움말 센터를 방문해 보세요.