MATH10017 Algorithms and Programming in C(++) and R

TL,DR; This unit teaches basic language features of C, R and C++.

Lecturer: Matteo Fasiolo (matteo.fasiolo@bristol.ac.uk), Song Liu (song.liu@bristol.ac.uk),

Teaching Assistants:

• Aindrila Garai (xb24143@bristol.ac.uk)
• Josh Givens (josh.givens@bristol.ac.uk)
• Shannon Williams (shannon.williams@bristol.ac.uk)
• Sherman Khoo (sherman.khoo@bristol.ac.uk)

Useful Links:

• How to Install Labpack
• Commandline Tips
• How to use VSCode on Mac
• ChatGPT Policy

---

Lecture Materials (Download slides to your PC (or the links won't work!))

Last Year's Materials, may slightly differ from this year's.

Go to Blackboard, Resource and Learning Tools to watch replay!

1. Lecture slides: Foundation
   • How to Install Labpack
   • Lab tasks are appended at the end of the lecture slides.
2. Lecture slides: Functions
   • Lab Tasks
   • Lab Files, Lab Solutions
   • Tutorial, Tutorial Solutions
3. Lecture slides: Conditional Statement and Loops
   • Lab Files, Solution
4. Lecture slides: Advanced Flow Control
   • Lab Files, Solution
   • Tutorial, Tutorial Solutions
5. Lecture slides: Time Complextiy, Recursion and Function Memory Allocation
   • Lab Files, Solution:
   • Tutorial: Recursion, Tutorial solution
6. Lecture slides: Arrays
   • Lab Files, Solution
   • Tutorial: Array, Tutorial code, - Tutorial Solution
7. Lecture slides: Pointers 1
   • Lab Files, - Solution
8. Lecture slides: Pointers 2
   • Lab Files - Solution
   • Tutorial: Arrays2, Solution
9. Lecture slides: Sturcture and I/O
   • Lab Files, Solution
   • Matrix Ops, Lab Files, Solution
   • CW1, Example Output, CW1 Files, CW1 Solution
10. Lecture slides: OOP and C++
    • Lab Files, Solution
11. Lecture slides: OOP and C++ part II
    • Lab Files, Solution
    • Tutorial: sorting, Solution
12. Lecture slides: Search Algorithms
    • Lab Files, Solution
13. Lecture slides: Iterative Algorithms
    • Lab Files, Solution
    • Tutorial: Constructing a Symmetric Matrix Class, Solution
14. Lecture slides: Introduction to R
    • Lab Files, Solution
15. Lecture slides: Vectors and Matrices in R
    • Lab Solution
    • Tutorial: Plotting in R, Solution
16. Lecture slides: Speeding up R
    • Lab Solution
17. Lecture slides: Lists and functional programming in R
    • Lab Files, Solution
    • Tutorial: Rejection sampling in R, Solution
18. Exam preparation
19. Solution to Coursework 2

Extra Learning Materials

1. CS50 is Harvard University's introductory course to computer science and the art of programming.
2. The C Programming Language, by Brian Kernighan and Dennis Ritchie, who invented the C language.
3. Wikibooks: C Programming. Good reference book, if you want to look up something.
4. COMS10008: Imperative Programming
   1. An excellent unit use to be taught by Dr. Ian Holyer in Computer Science department.
5. C Programming under 4 hours is a youtube video crash course designed for beginners.
6. The Art of R Programming, a good reference book for R programming.
7. Introductory Statistics with R, an introductory book for both statistics and R programming.