Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/iturres/c-problem-solving
C. Source Code. Machine Code. Compiler. Correctness, Design, Style. Visual Studio Code. Syntax Highlighting. Escape Sequences. Header Files. Libraries. Manual Pages. Types. Conditionals. Variables. Loops. Linux. Graphical User Interface (GUI). Command-Line Interface. Constants. Pseudocode. Operators. Integer Overflow. Floating-Point imprecision.
https://github.com/iturres/c-problem-solving
Last synced: 28 days ago
JSON representation
C. Source Code. Machine Code. Compiler. Correctness, Design, Style. Visual Studio Code. Syntax Highlighting. Escape Sequences. Header Files. Libraries. Manual Pages. Types. Conditionals. Variables. Loops. Linux. Graphical User Interface (GUI). Command-Line Interface. Constants. Pseudocode. Operators. Integer Overflow. Floating-Point imprecision.
- Host: GitHub
- URL: https://github.com/iturres/c-problem-solving
- Owner: ITurres
- Created: 2023-01-26T00:16:44.000Z (almost 2 years ago)
- Default Branch: main
- Last Pushed: 2023-02-25T02:33:45.000Z (almost 2 years ago)
- Last Synced: 2024-11-29T10:06:17.743Z (about 1 month ago)
- Language: C
- Homepage:
- Size: 14.7 MB
- Stars: 4
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
Problem Solving with C
A brief introduction of the 'C' problems, labs, and sets worked during the course.
NOTE: the challenges' Names in red are links to each cs50 challenge page.
---
C - BASICS
C. Source Code. Machine Code. Compiler. Correctness, Design, Style. Visual Studio Code. Syntax Highlighting. Escape Sequences. Header Files. Libraries. Manual Pages. Types. Conditionals. Variables. Loops. Linux. Graphical User Interface (GUI). Command-Line Interface (CLI). Constants. Comments. Pseudocode. Operators. Integer Overflow. Floating-Point Imprecision.
### w1 Practice Problems:
- #### Debug, for becoming familiar with C syntax and debugging programs
- #### Half, for practice creating a function
- #### Prime, for practice using for loops
### w1 Lab 1:
- #### Population Growth, to practice C by calculating the number of years required for the population to grow from the start size to the end size.
### w1 Problem Set 1:
- #### Mario-Less, recreate that pyramid in C, albeit in text, using hashes (#) for bricks, a la the below. Each hash is a bit taller than it is wide, so the pyramid itself will also be taller than it is wide.
- #### Mario-More, Same as Mario-Less but two pyramids with a space in between.
- #### Cash, implements a program that prompts the user for the number of cents that a customer is owed and then prints the smallest number of coins with which that change can be made.
- #### Credit, a program that prompts the user for a credit card number and then reports (via printf) whether it is a valid American Express, MasterCard, or Visa card number, per the definitions of each’s format herein.
---
C - Arrays
Preprocessing. Compiling. Assembling. Linking. Debugging. Arrays. Strings. Command-Line Arguments. Cryptography.
### w2 Practice Problems:
- #### Hours, for practice with arrays, passing arrays as parameters to a function, integer division and type casting
- #### N0 V0w3ls, for practice with strings, command-line arguments, and writing an entire program from scratch
- #### Password, for practice iterating through a string, using the ctype library, and using Boolean variables
### w2 Lab 2:
- #### Scrabble, it determines the winner of a short scrabble-like game, where two players each enter their word, and the higher scoring player wins.
### w2 Problem Set 2:
- #### Readability, a program that calculates the approximate grade level needed to comprehend some text.
- #### Bulbs, a program, that converts text into instructions for the strip of bulbs on CS50’s stage...
- #### Caesar, a program that enables you to encrypt messages using Caesar’s cipher.
- #### Substitution, a program that enables you to encrypt messages using a substitution cipher.
- #### Wordle50, a program that behaves similarly to the popular Wordle daily word game.
---
C - Algorithms
Searching: Linear Search, Binary Search. Sorting: Bubble Sort, Selection Sort, Merge Sort. Asymptotic Notation: BigO, Omega, Alpha. Recursion.
### w3 Practice Problems:
- #### Recursive (atoi), for practice creating recursive functions.
- #### Average Temperatures, for practice working with structs and sorting algorithms.
- #### Max, for practice passing arrays to functions and finding maximum values.
- #### Snackbar, for practice using structs and writing a linear search algorithm.
### w3 Lab 3:
- #### Sort, Analyze three sorting programs to determine which algorithms they use.
### w3 Problem Set 3:
- #### Plurality, a program that runs a plurality election.
- #### Runoff, a program that runs a runoff election.
---
C - Memory
Pointers. Segmentation Faults. Dynamic Memory Allocation. Stack. Heap. Buffer Overflow. File I/O. Images.
### w4 Practice Problems:
- #### License, for practice working with files and file pointers.
### w4 Lab 4:
- #### Volume, a program to modify the volume of an audio file.
### w4 Problem Set 4:
- #### Filter, a program that applies image filters to BMPs.
- #### Reverse, a program that reverses a WAV file.
---
C - Data Structures
Abstract Data Types. Queues, Stacks. Linked Lists. Trees, Binary Search Trees. Hash Tables. Tries.
### w5 Practice Problems:
- #### Trie, for introducing more complex data structures and working with tries.
### w5 Lab 5:
- #### Inheritance, Simulate the inheritance of blood types for each member of a family.
### w5 Problem Set 5:
- #### Speller, a program that spell-checks a file, using a hash table.
---