- 1、本文档共51页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
CS 262 Discussion Section 1
CS 262 Discussion Section 1 Purpose of discussion sections To clarify difficulties/ambiguities in the problem set questions and lecture material. To supplement class material by going somewhat into the biological concepts and motivations underlying this field. To discuss more algorithms from a topic, wherever needed. Antiparallel vs Parallel strands The DNA strand has a chemical polarity The members of each base pair can fit together within the double helix only if the two strands of the helix are antiparallel Prokaryotes do not have a nucleus, eukaryotes do Eukaryotic DNA is packaged into chromosomes A chromosome is a single, enormously long, linear DNA molecule associated with proteins that fold and pack the fine thread of DNA into a more compact structure. Human Genome: 3.2 x 109 base pairs distributed over 46 chromosomes. A display of the full set of 46 chromosomes Sequence similarity Biological motivation Sequence similarity is useful in hypothesizing the function of a new sequence… … assuming that sequence similarity implies structural and functional similarity. Case Study: Multiple Sclerosis Multiple sclerosis is an autoimmune dysfunction in which the T-cells of the immune system start attacking the body’s own nerve cells. The T-cells recognize the myelin sheath protein of neurons as foreign. Show movie Why does this happen? A hypothesis: Possibly, the myelin sheath proteins identified by the T-cells were similar to bacterial/viral sheath proteins from an earlier infection. How to test this hypothesis? Use sequence alignment. Dynamic Programming It is a way of solving problems (involving recurrence relations) by storing partial results. Consider the Fibonacci Series: F(n) = F(n-1) + F(n-2) F(0) = 0, F(1) = 1 A recursive algorithm will take exponential time to find F(n) A Dynamic Prog. based solution takes only n steps (linear time) Needleman-Wunsch algorithm F(i,j) = Maximum of F(i-1, j-1) + s(x[i], y[j]) F(i-1, j) – d F(i, j-1) - d Needleman-Wunsch examp
您可能关注的文档
- 2012昌平区二模英语试题及答案.doc
- 2012栖霞英语答案.doc
- 2012高一定语从句.ppt
- 2012新课标同步导学高一英语课件:5.4.ppt
- 2013-2014学年高二英语课件: Unit 5 The power of nature-Language points (新人教版选修6).ppt
- 2013-新版unit5-Do-you-have-a-soccer-ball?Section-B.ppt
- 2012级模拟试卷(第三册).doc
- 2013年安徽省初中毕业学业考试英语试题.doc
- 2013版八上Unit8 How do you make a banana shake Section A1a-2d.ppt
- 2013顺义二模英语试题及答案.doc
- 2024年中国钽材市场调查研究报告.docx
- 2024年中国不锈钢清洗车市场调查研究报告.docx
- 2024年中国分类垃圾箱市场调查研究报告.docx
- 2024年中国水气电磁阀市场调查研究报告.docx
- 2024年中国绿藻片市场调查研究报告.docx
- 2010-2023历年初中毕业升学考试(青海西宁卷)数学(带解析).docx
- 2010-2023历年福建厦门高一下学期质量检测地理卷.docx
- 2010-2023历年初中数学单元提优测试卷公式法(带解析).docx
- 2010-2023历年初中毕业升学考试(山东德州卷)化学(带解析).docx
- 2010-2023历年初中毕业升学考试(四川省泸州卷)化学(带解析).docx
最近下载
- 2023年09月九年级数学上册-一元二次方程(有难度)专题培优训练53题【含答案】.pdf
- 小学语文_《棉花姑娘》教学设计学情分析教材分析课后反思.doc
- ctgd sop 38水泵安装作业指导书.pdf VIP
- 什么是人力资源三支柱体系.doc VIP
- YD_T 4042.4-2022 智慧化工园区大数据平台 第4部分:平台运维管理技术要求.docx
- 输电线路施工方案及技术措施.pdf VIP
- 高压架空线路安全施工方案.doc VIP
- 第二章 一元二次方程单元测试2024-2025学年北师大版数学 九年级上册 .docx
- 330kV升压站设备试验施工作业指导书.docx
- 【方案】风电场330kv升压站调试方案.docx
文档评论(0)