CS50's Introduction to AI with Python

This repository contains my solutions for CS50's Introduction to AI with Python course.

This course explores the concepts and algorithms at the foundation of modern artificial intelligence, diving into the ideas that give rise to technologies like game-playing engines, handwriting recognition, and machine translation. Through hands-on projects, students gain exposure to the theory behind graph search algorithms, classification, optimization, machine learning, large language models, and other topics in artificial intelligence as they incorporate them into their own Python programs.

By the end of the course, students emerge with experience in machine learning libraries and a solid understanding of artificial intelligence principles, enabling them to design their own intelligent systems.

Projects

Week 0 - Search

• Degrees: Implementation of a program that determines how many "degrees of separation" exist between two actors using the Breadth-First Search algorithm.
• Tic-Tac-Toe: Implementation of an AI that plays Tic-Tac-Toe optimally using the Minimax algorithm.

Week 1 - Knowledge

• Knights: Implementation of a program that solves three Knights and Knaves puzzles using Propositional Logic.
• Minesweeper: Implementation of an AI that plays Minesweeper using Propositional Logic and Inferences.

Week 2 - Uncertainty

• PageRank: Implementation of an AI that ranks web pages by importance using Markov Models.
• Heredity: Implementation of an AI that predicts the likelihood that a person will have a particular trait using Bayesian Networks.

Week 3 - Optimization

• Crossword: Implementation of an AI that solves crossword puzzles using Constraint Satisfaction.

Week 4 - Machine Learning

• Shopping: Implementation of an AI that predicts whether online shopping customers will complete a purchase using the K-Nearest Neighbors (KNN) classifier.
• Nim: Implementation of an AI that teaches itself to play using Reinforcement Learning.

Week 5 - Neural Networks

• Traffic: Implementation of an AI that identifies which traffic sign appears in a photograph using Convolutional Neural Networks (CNNs).

Week 6 - Language

• Parser: Implementation of an AI that parses sentences and extracts noun phrases using Context-Free Grammar (CFG).
• Attention: Implementation of an AI that predicts a masked word in a text sequence using Attention Mechanisms and Transformers.

Certificate

My certificate is available at: CS50 AI Certificate