Update...

Update f22/andy_lec_notes/lec12_Oct03_IterationAlgorithms/lec12_Oct03_IterationAlgorithms_completed.ipynb

f22/andy_lec_notes/lec12_Oct03_IterationAlgorithms/lec12_Oct03_IterationAlgorithms_completed.ipynb

+{
+ "cells": [
+  {
+   "cell_type": "markdown",
+   "id": "6a76ef95",
+   "metadata": {},
+   "source": [
+    "# Iteration Algorithms\n",
+    "\n",
+    "Thanks to CS 220 campus students for their data and to Meena for putting together the project.py file"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "id": "103da70b",
+   "metadata": {},
+   "source": [
+    "## Learning Objectives\n",
+    "\n",
+    "- Iterate through a dataset using for idx in range(project.count())\n",
+    "- Compute the frequency of data that meets a certain criteria\n",
+    "- Find the maximum or minimum value of a numeric column in a dataset\n",
+    "    - Handle missing numeric values when computing a maximum / minimum\n",
+    "    - Use the index of a maximum or minimum to access other information about that data item\n",
+    "- Use break and continue in for loops when processing a dataset"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 1,
+   "id": "28961628",
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "import project"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 2,
+   "id": "d1dca7ae",
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "Help on module project:\n",
+      "\n",
+      "NAME\n",
+      "    project\n",
+      "\n",
+      "FUNCTIONS\n",
+      "    __init__()\n",
+      "    \n",
+      "    count()\n",
+      "        This function will return the number of records in the dataset\n",
+      "    \n",
+      "    get_age(idx)\n",
+      "        get_age(idx) returns the age of the student in row idx\n",
+      "    \n",
+      "    get_latitude(idx)\n",
+      "        get_latitude(idx) returns the latitude of the student's favourite place in row idx\n",
+      "    \n",
+      "    get_lecture(idx)\n",
+      "        get_lecture(idx) returns the lecture of the student in row idx\n",
+      "    \n",
+      "    get_longitude(idx)\n",
+      "        get_longitude(idx) returns the longitude of the student's favourite place in row idx\n",
+      "    \n",
+      "    get_major(idx)\n",
+      "        get_major(idx) returns the major of the student in row idx\n",
+      "    \n",
+      "    get_pet_owner(idx)\n",
+      "        get_pet_owner(idx) returns the pet preference of student in row idx\n",
+      "    \n",
+      "    get_piazza_topping(idx)\n",
+      "        get_piazza_topping(idx) returns the preferred pizza toppings of the student in row idx\n",
+      "    \n",
+      "    get_procrastinator(idx)\n",
+      "        get_procrastinator(idx) returns whether student in row idx is a procrastinator\n",
+      "    \n",
+      "    get_runner(idx)\n",
+      "        get_runner(idx) returns whether student in row idx is a runner\n",
+      "    \n",
+      "    get_sleep_habit(idx)\n",
+      "        get_sleep_habit(idx) returns the sleep habit of the student in row idx\n",
+      "    \n",
+      "    get_zip_code(idx)\n",
+      "        get_zip_code(idx) returns the residential zip code of the student in row idx\n",
+      "\n",
+      "DATA\n",
+      "    __student__ = [{'Age': '22', 'Latitude': '43.073051', 'Lecture': 'LEC0...\n",
+      "\n",
+      "FILE\n",
+      "    /Users/andrewkuemmel/cs220-f22/lectures/lec12_Oct03_IterationAlgorithms/project.py\n",
+      "\n",
+      "\n"
+     ]
+    }
+   ],
+   "source": [
+    "# TODO: inspect the project module's documentation by using help\n",
+    "help(project)"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "id": "7fb78f6b",
+   "metadata": {},
+   "source": [
+    "### How many students does the dataset have?"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 4,
+   "id": "d67a080f",
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "992"
+      ]
+     },
+     "execution_count": 4,
+     "metadata": {},
+     "output_type": "execute_result"
+    }
+   ],
+   "source": [
+    "project.count()"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "id": "3c97d494",
+   "metadata": {},
+   "source": [
+    "### What is the age of the student at index 10?"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 5,
+   "id": "bde8dc35",
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "'21'"
+      ]
+     },
+     "execution_count": 5,
+     "metadata": {},
+     "output_type": "execute_result"
+    }
+   ],
+   "source": [
+    "id_10_age = project.get_age(10)\n",
+    "id_10_age"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 6,
+   "id": "b0f87a2c",
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "str"
+      ]
+     },
+     "execution_count": 6,
+     "metadata": {},
+     "output_type": "execute_result"
+    }
+   ],
+   "source": [
+    "# TODO: what is the return value type of the get_age function? \n",
+    "type(id_10_age)\n",
+    "\n",
+    "# in a CSV file, all data stored as a string"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "id": "37898141",
+   "metadata": {},
+   "source": [
+    "### What is the lecture number of the student at index 20?"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 7,
+   "id": "ba993090",
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "'LEC001'"
+      ]
+     },
+     "execution_count": 7,
+     "metadata": {},
+     "output_type": "execute_result"
+    }
+   ],
+   "source": [
+    "project.get_lecture(20)"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "id": "6e3e3c0a",
+   "metadata": {},
+   "source": [
+    "### What are the age and pizza choices of the first 10 students? \n",
+    "\n"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 10,
+   "id": "46ec7632",
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "22 none (just cheese)\n",
+      " none (just cheese)\n",
+      "18 none (just cheese)\n",
+      " none (just cheese)\n",
+      " none (just cheese)\n",
+      "18 none (just cheese)\n",
+      " none (just cheese)\n",
+      "18 pineapple\n",
+      "18 none (just cheese)\n",
+      "18 pepperoni\n"
+     ]
+    }
+   ],
+   "source": [
+    "for i in range(10):\n",
+    "    print(project.get_age(i), project.get_piazza_topping(i))"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "id": "af3d9d8c",
+   "metadata": {},
+   "source": [
+    "### How many current lecture (example: LEC001) students are in the dataset? \n",
+    "\n"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 13,
+   "id": "e024c488",
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "195\n"
+     ]
+    }
+   ],
+   "source": [
+    "frequency = 0\n",
+    "for i in range(project.count()):\n",
+    "    if project.get_lecture(i) == \"LEC001\":\n",
+    "        frequency += 1\n",
+    "print(frequency)\n",
+    "    "
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "id": "b9ff6434",
+   "metadata": {},
+   "source": [
+    "### What is the age of the oldest student in the course? \n",
+    "\n"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 19,
+   "id": "38bd778a",
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "53\n"
+     ]
+    }
+   ],
+   "source": [
+    "# find the maximum\n",
+    "# check for missing data\n",
+    "# check for data out of range \n",
+    "\n",
+    "max_age = 0\n",
+    "for i in range(project.count()):\n",
+    "    if project.get_age(i) == '': \n",
+    "        continue\n",
+    "    age = int(project.get_age(i))\n",
+    "    if age < 0 or age > 100:\n",
+    "        continue\n",
+    "    if age > max_age:\n",
+    "        max_age = age\n",
+    "print(max_age)"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "id": "b40a32fb",
+   "metadata": {},
+   "source": [
+    "### What is the age of the youngest student in current lecture (example: LEC001)?\n",
+    "- use similar algorithm as above question"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 23,
+   "id": "ea77e0cd",
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "22\n"
+     ]
+    }
+   ],
+   "source": [
+    "min_age = int(project.get_age(0) )  #assume first student is youngest,and has age\n",
+    "for i in range(project.count()):\n",
+    "    if project.get_lecture != \"LEC001\":\n",
+    "        continue\n",
+    "    if project.get_age(i) == '': \n",
+    "        continue\n",
+    "    age = int(project.get_age(i))\n",
+    "    if age < 0 or age > 100:\n",
+    "        continue\n",
+    "    if age < min_age:\n",
+    "        min_age = age\n",
+    "print(min_age)"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "id": "296c2a49",
+   "metadata": {},
+   "source": [
+    "### What is the average age of students enrolled in CS220 / CS319?\n"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 38,
+   "id": "8b7c8367",
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "19.608180839612487"
+      ]
+     },
+     "execution_count": 38,
+     "metadata": {},
+     "output_type": "execute_result"
+    }
+   ],
+   "source": [
+    "total_age = 0\n",
+    "num_students_with_age = 0\n",
+    "for i in range(project.count()):\n",
+    "    if project.get_age(i) == '': \n",
+    "        continue\n",
+    "    age = int(project.get_age(i))\n",
+    "    if age < 0 or age > 100:\n",
+    "        continue\n",
+    "    total_age += age\n",
+    "    num_students_with_age += 1\n",
+    "average_age = total_age / num_students_with_age\n",
+    "average_age"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "id": "48f1c791",
+   "metadata": {},
+   "source": [
+    "### What major is the youngest student in current lecture (example: LEC001) planning to declare?\n",
+    "- now, we need to find some other detail about the youngest student\n",
+    "- often, you'll have to keep track of ID of the max or min, so that you can retrive other details about that data entry"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 36,
+   "id": "a524873b",
+   "metadata": {},
+   "outputs": [
+    {
+     "data": {
+      "text/plain": [
+       "17"
+      ]
+     },
+     "execution_count": 36,
+     "metadata": {},
+     "output_type": "execute_result"
+    }
+   ],
+   "source": [
+    "# we will do this in lecture on Wednesday\n",
+    "    "
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "id": "5294702a",
+   "metadata": {},
+   "source": [
+    "### Considering current lecture students (example: LEC001), what is the age of the first student residing at zip code 53715?"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 33,
+   "id": "fada2a40",
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "19 <class 'str'>\n"
+     ]
+    }
+   ],
+   "source": [
+    "for i in range(project.count()):\n",
+    "    # put a print statement here\n",
+    "    if project.get_lecture(i) == \"LEC002\" and project.get_zip_code(i) == \"53715\":\n",
+    "        print(project.get_age(i), type(project.get_age(i)))\n",
+    "        break"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 25,
+   "id": "772f7a58",
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "Help on module project:\n",
+      "\n",
+      "NAME\n",
+      "    project\n",
+      "\n",
+      "FUNCTIONS\n",
+      "    __init__()\n",
+      "    \n",
+      "    count()\n",
+      "        This function will return the number of records in the dataset\n",
+      "    \n",
+      "    get_age(idx)\n",
+      "        get_age(idx) returns the age of the student in row idx\n",
+      "    \n",
+      "    get_latitude(idx)\n",
+      "        get_latitude(idx) returns the latitude of the student's favourite place in row idx\n",
+      "    \n",
+      "    get_lecture(idx)\n",
+      "        get_lecture(idx) returns the lecture of the student in row idx\n",
+      "    \n",
+      "    get_longitude(idx)\n",
+      "        get_longitude(idx) returns the longitude of the student's favourite place in row idx\n",
+      "    \n",
+      "    get_major(idx)\n",
+      "        get_major(idx) returns the major of the student in row idx\n",
+      "    \n",
+      "    get_pet_owner(idx)\n",
+      "        get_pet_owner(idx) returns the pet preference of student in row idx\n",
+      "    \n",
+      "    get_piazza_topping(idx)\n",
+      "        get_piazza_topping(idx) returns the preferred pizza toppings of the student in row idx\n",
+      "    \n",
+      "    get_procrastinator(idx)\n",
+      "        get_procrastinator(idx) returns whether student in row idx is a procrastinator\n",
+      "    \n",
+      "    get_runner(idx)\n",
+      "        get_runner(idx) returns whether student in row idx is a runner\n",
+      "    \n",
+      "    get_sleep_habit(idx)\n",
+      "        get_sleep_habit(idx) returns the sleep habit of the student in row idx\n",
+      "    \n",
+      "    get_zip_code(idx)\n",
+      "        get_zip_code(idx) returns the residential zip code of the student in row idx\n",
+      "\n",
+      "DATA\n",
+      "    __student__ = [{'Age': '22', 'Latitude': '43.073051', 'Lecture': 'LEC0...\n",
+      "\n",
+      "FILE\n",
+      "    /Users/andrewkuemmel/cs220-f22/lectures/lec12_Oct03_IterationAlgorithms/project.py\n",
+      "\n",
+      "\n"
+     ]
+    }
+   ],
+   "source": [
+    "help(project)"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "id": "68793d99",
+   "metadata": {},
+   "source": [
+    "## Self-practice"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "id": "2eeed867",
+   "metadata": {},
+   "source": [
+    "### How many current lecture (example: LEC001) students are runners? "
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "id": "1ea57e12",
+   "metadata": {},
+   "source": [
+    "### How many current lecture (example: LEC001) students are procrastinators? "
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "id": "cf0ac7c8",
+   "metadata": {},
+   "source": [
+    "### How many current lecture (example: LEC001) students own or have owned a pet?"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "id": "ffd5e10f",
+   "metadata": {},
+   "source": [
+    "### What sleep habit does the youngest student in current lecture (example: LEC001) have?\n",
+    "- try to solve this from scratch, instead of copy-pasting code to find mimimum age"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "id": "f255b95a",
+   "metadata": {},
+   "source": [
+    "### What sleep habit does the oldest student in current lecture (example: LEC001) have?\n",
+    "- try to solve this from scratch, instead of copy-pasting code to find mimimum age"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "id": "70a8ac57",
+   "metadata": {},
+   "source": [
+    "### What is the minimum latitude (& corresponding longitude) of a student's place of interest? \n",
+    "- What place is this -> try to enter the lat, long on Google maps?"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "id": "581ea197",
+   "metadata": {},
+   "source": [
+    "### What is the maximum latitude (& corresponding longitude) of a student's place of interest? \n",
+    "- What place is this -> try to enter the lat, long on Google maps?"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": null,
+   "id": "fcee0994",
+   "metadata": {},
+   "outputs": [],
+   "source": []
+  }
+ ],
+ "metadata": {
+  "kernelspec": {
+   "display_name": "Python 3 (ipykernel)",
+   "language": "python",
+   "name": "python3"
+  },
+  "language_info": {
+   "codemirror_mode": {
+    "name": "ipython",
+    "version": 3
+   },
+   "file_extension": ".py",
+   "mimetype": "text/x-python",
+   "name": "python",
+   "nbconvert_exporter": "python",
+   "pygments_lexer": "ipython3",
+   "version": "3.9.12"
+  }
+ },
+ "nbformat": 4,
+ "nbformat_minor": 5
+}