Bioinformatics Algorithms

Fall 2021


Evolving Syllabus

Under certain circumstances, the instructor may have to alter course requirements, assignment deadlines, and grading procedures; and the university may have to alter the academic calendar.


Course Description

Bioinformatics Algorithms will focus on the types of analyses, tools, and databases that are available and commonly used in Bioinformatics. The workshops will apply the lecture material in the analysis of real data.


Prequisites

Note that computer programming in Java, Perl, or C/C++ will be required for most of the workshop assignments. The undergraduate course (BIOL-530) requires both BIOL-330 (Bioinformatics) and BIOL-289 (Fundamatals of Bioinformatics Programming). The graduate course (BIOL-630) requires matriculation into a BS/MS or MS program.


Administrative details

Text: Biological Sequence Analysis by Durbin, Eddy, Krogh, and Mitchison. ISBN 9780521629713
Meeting Location:MW 11:15am-1:05pm, Zoom

Contact Information

Instructor:Michael Osier
Office:08-1338
Instructor Schedulehttp://bulgogi.rit.edu/~mosier/lab/courses/fall_sched21.html
Contact:COS directory

Topics and Readings

NOTA BENE: Assigned readings are due before class. There are additional and required post-lecture readings in myCourses under Content.

. Week of Lecture Quiz pre-Workshop Workshop
Week 1 Aug 23 Introduction, Bioinformatics Databases Quiz 1 Workshop 1 period
Week 2 Aug 30 Sequence alignment: pairwise, MSA, FASTA/BLAST (Online reserves: "Think Like a Programmer" Chapter 1, Background slides) No quiz
Week 3 Sept 6 No class Monday No quiz Workshop 2 period
Week 4 Sept 13 Phylogenetics: substitution matrices, tree generation Quiz 2
Week 5 Sept 20 Genome comparisons (read MUMmer article) Quiz 3
Week 6 Sept 27 Exam 1 No quiz
Week 7 Oct 4 Knowledgebases, enrichment analysis, and empirical p-values Quiz 4 Workshop 3 period
Week 8 Oct 11 No class Monday No quiz
Week 9 Oct 18 Algorithms and pattern matching Quiz 5
Week 10 Oct 25 Monte Carlo methods Quiz 6
Week 11 Nov 1 Nucleic acid secondary structure (Eddy Chapter 10.1 and 10.2, ignore SCFG version of Nussinov) Quiz 7 Workshop 4 period
Week 12 Nov 8 Hidden Markov Models (Eddy Chapter 3 pp. 47-58, 61-2 for CpG islands) Quiz 8
Week 13 Nov 15 Gene finding (Eddy Chapter 3 pp. 73-76) Quiz 9
Week 14 Nov 22 Exam 2; notification of bonus labs due No class Wednesday
Week 15 Nov 29 Next Generation Sequencing: platforms, assembly, RNA-Seq Quiz 10 Workshop 5 period
Week 16 Dec 6 General discussion No class Wednesday
Finals Dec 13 Exam week


Grading

5 workshops40 pts total
10 sets of Lecture Questions0.5 pt each = 5 pts
Workshop attendance1 pt each = 14 pts
10 Five Minute Quizzes1pt each = 10 pts
2 exams10 pts each = 20 pts
Final Exam11 pts
Total100 pts

Grade scale

A[95-100]
A-[90-95)
B+[86.7-90)
B[83.4-86.7)
B-[80-83.4)
C+[76.7-80)
C[73.4-76.7)
C-[70-73.4)
D[60-70)
F<60

"Lecture" time

Each week, two hours are dedicated to "lecture". When the course is delivered in an online format, we will use this is a slightly different way than usual. Before lecture, students must read over the slides and prepare at least three questions they have about the slides and material for the week. Questions must be submitted as a Word/Open Office/Libre Office/plain text document to the appropriate Assignment box by midnight before the lecture.

During the assigned day/time we will break the two hours into the following structure, with short breaks as necessary. To earn credit for lecture, students must attend the full period with cameras on.


Workshops

As noted in the above schedule, there will be regular workshop assignments. There are eight workshop assignments, of which you must chose five which compose a total of 40 pts. If you do more than 40 pts worth, only the first 40 pts of grading will count toward your course grade. For example, if you do 34 points of workshops (workshop 1, 2 for 10 pts and one for 8), the final workshop will be capped at 6 points. Also note that each workshop is only available for particular workshop periods, as in the table below. To make a perfect fit, only one 10 point workshop should be attempted (6 pt, 3 x 8 pt, 10 pt = 40 pts). Nota bene: if you do the BLAST workshop for period 2, you must do the Enrichment analysis for period 3.

After the first workshop, all assignments must be completed in Perl, C/C++, or Java. No other languages will be accepted. Specific requirements for each workshop are outlined in the individual assignments.

Participation in a workshop requires attendance on time and for the full period. During this time, it is expected that you will ask question, work with each other on problem solving, and generally make progress on the workshops.

If you choose to do additional workshops, after completing the required five, you may earn up to five bonus points toward the final grade for one, and no more than one, additional workshop. You must email Dr. Osier well in advance (before the start of class in Week 14) if you are interested in pursuing a bonus workshop assignment. Bonus workshops are due on Wednesday, December 15th, by noon. Due to grading deadlines, bonus workshops will not be accepted late.

Each workshop is due by the start of the next Workshop after the last week of it's period. For example, Workshop 1 is due before Workshop in Week 3 (September 8th). All workshop assignments must be submitted to the appropriate MyCourses DropBox before the deadline. Note that Workshop 4 is due by the Wednesday of Week 14 at the normal workshop time, and the final workshop is due by the start of the normal workshop time on Wednesday, Dec 15th.

Late workshops: 10% of a given workshop grade will be for on-time submission. Workshops will have weekly deliverables which must be submitted on time. Late deliverables may not be submitted more than one week late, and then without points for submitting on-time. Due to grading deadlines, the final lab may be submitted late by no later than 5am on Thursday, Dec 16th.

Workshop TopicsPeriod 1Period 2Period 3Period 4Period 5
Phylogenetic analysis6 pointsX
Progressive sequence alignment and tree generation10 pointsX
BLAST8 pointsXX
Enrichment Analysis with Empirical p-values10 pointsX
Monte Carlo simulation8 pointsXX
RNA secondary structure8 pointsXX
Gene finding8 pointsX
Fragment assembly8 pointsX
Due DatesSept 8Oct 6Nov 3Nov 24Dec 15

Quizzes

Due to a quirk of myCourses, late quizzes will be penalized 0.2 points for each minute, or portion of a minute, submitted late, but never below 0. So a quiz submitted 2.5 minutes late will be penalized 0.6 points.


Communication policy

Note that the class may receive official communication in person in class, by email, or in the myCourses Discussion group(s). Any and all are considered official communication methods.


Plagiarism/cheating policy

For the first offense, anyone caught plagiarizing or otherwise cheating will receive a 0 (zero) on the quiz/exam/workshop, and be referred to the Head of the School of Life Sciences. In the event of a second offense, the student will receive an "F" for the course. If you have any questions about whether or not something constitutes plagiarism and/or cheating, please ask the instructor in advance. Duplicate submissions will also receive a grade of 0 (zero) for a workshop. In the case of especially egregious first offenses, the instructor reserves the right to assign a grade of "F" for the course, as per RIT policy.

Note that your code must also be written by yourself. You are encouraged to work with each other through discussion groups, but must in the end write all code on your own. Sufficient evidence of plagiarism on a workshop will be treated the same as for plagiarism or cheating in any other part of the course. The workshops will be checked for cheating.


Links

Will be added as needed.


Copyright notice

The legal use of distributed material is strictly limited to course activities, and not activity outside the course. The use of copyright protected material outside the RIT course may be prohibited by law.


COVID-19 Syllabus Addendum

We are all aware of the unique circumstances of this fall semester resulting from the worldwide COVID-19 SARS-2 pandemic. RIT has consulted federal, state, and local guidelines and policies to implement a safe, yet educational environment for students, staff, and faculty. These guidelines, located at http://www.rit.edu/ready/ are routinely updated as conditions change.

What do these mean for this class? As noted in the above syllabus, students are expected to be active participants in this online course. I encourage your communication direclty to me about any special needs or concerns. Together we will learn in a safe and productive format.

Tardiness to class or submitting assignments/quizzes/exams due to non-compliance with Covid testing or other university requirements will not be excused.

COVID-19 policies will be adjusted as necessary and appropriate.


Contents last updated 8/25/21