我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:多盈娱乐注册 > 多带图灵机 >

程序设计与算法系列 -《计算导论与C语言基础》(一)计算机的基本

归档日期:08-08       文本归类:多带图灵机      文章编辑:爱尚语录

  希帕索斯悖论:边长为一的正方形其对角线的长度是多少?//背景是毕达哥拉斯学派的理论。

  危机的缓解:欧多克索斯建立起“比例论”避开无理数,解释了对角线长度。他使用的是“几何方法”,也推动了几何学的发展。

  危机的解决:十九世纪七十年代初,实数理论的建立,无理数的合法地位被确认,才真正解决了第一次数学危机。

  贝克莱悖论:无穷小量在微积分中,“一会儿是零”“一会儿不是零”,无穷小量究竟是不是零?

  危机的缓解:十九世纪七十年代初,魏尔斯特拉斯等人独立建立了“实数理论”,在实数论的基础上,建立起极限论的基本原理,在实数的理论下重建了微积分。

  新的问题:魏尔斯特拉斯给出了“一个处处不可微的连续函数”的例子。说明直管以及几何的思考不可靠,必须诉诸严格的概念以及推理。数学家们更加深入的探讨了数学分析的基础。

  实数论的问题,导致了集合论的诞生。在十九世纪下半叶,康托尔创立了著名的集合论。从自然数与康托尔集合论出发,可以建立起整个数学大厦。一切数学成果都可以建立在集合论的基础上。

  罗素悖论:S由一切不是自身元素的集合所组成,S是否属于S呢?//理发师给自己理发的问题。

  危机的解决:哥德尔不完备定理。在一九三一年,哥德尔成功证明:任何一个数学系统,只要它是从有限的公理和基本概念中推导出来的,并且能从中推导出自然数系统,就可以在其中找到一个命题,对于这个命题,我们既没有办法证明,又没有办法推翻。哥德尔的定理证明结束了关于数学基础的争论,宣告了把数学彻底形式化的愿望是不可能实现的。

  一个系统中,X问题既不能证真也不能证伪,Y问题可以证真也可以证伪。那么XY的边界在哪?怎么判定一个问题是否真的有解?

  可计算问题:设函数F的定义域是D,值域是R,如果存在一种算法,对D中任意给定的X都能计算出F(X)的值,则称函数可计算。

  研究思路:为计算建立一种数学模型,称为计算模型,然后证明,凡是这个计算模型能够完成的任务,就是可计算任务。

  图灵在一九三六年的论文《论可计算数在判定问题中的应用》中提出了一种理想的计算器数学模型——图灵机。

  如果能找到一个图灵机,得出对应的符号序列B,那么从A到B就是可计算的,否则该问题不可计算。

  意义:给出了一个可实现的通用计算模型。引入了通过“读写符号”和“状态改变“”进行运算的思想。证实了基于简单字母表完成复杂运算的能力。引入了存储区,程序,控制器等概念的原型。

  A:用布尔代数进行运算。(基本的逻辑运算:与,或,非。符合逻辑运算:同或,异或,与非,或非,与或非。布尔代数是离散数学的分支。)

  最近在利用空闲时间跟Coursera上北京大学的程序设计与算法专项课程,一共7门课程,这是第一门课计算导论与C语言基础。编程题#1:数字求和来源:POJ(Coursera声明:在POJ上完成的习题将不...博文来自:Climber的博客

  准备利用空闲时间将Coursera上北京大学的程序设计与算法专项课程跟完,一共7门课程,这是第一门课计算导论与C语言基础,将每周的作业在此做一下记录。编程题#1:苹果和虫子来源:POJ (Course...博文来自:Climber的博客

  计算机导论与C语言基础第八周算术运算符第八周int只取整数。只拦腰切断,在电脑解释的时候还是按原有的规则。因为f为1111,会将其作为负数,补码操作。表达式的值就是运算符传达的值算术运算符算术运算编译...博文来自:weixin_42174342的博客

  四.程序运行的基本原理:1.冯诺依曼式计算机(存储式计算机)是现代计算机的原型,EDVAC是现代计算机的原型。2.冯诺依曼式计算机基本结构:运算器存储器控制器输入设备输出设备。对比我们现在的台式主机:...博文来自:liuwenjunli的博客

  计算机导论与C语言基础第四周1.1说在前面的线程序是你告诉计算机的线说在前面的线程序是你告诉计算机的线...博文来自:weixin_42174342的博客

  链接:密码:0pe1 本书为完整版,以下为内容截图: ...博文来自:的博客

  计算机导论与C语言基础第一周1.1信息在计算机中的表示第一周1.1信息在计算机中的表示...博文来自:weixin_42174342的博客

  1.年龄与疾病/*描述某医院想统计一下某项疾病的获得与否与年龄是否有关,需要对以前的诊断记录进行整理。输入共2行,第一行为过往病人的数目n(0...博文来自:Tanjiarui15的博客

  编程题#1:求字母的个数来源:POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意:总时间限制:1000ms内存限制:65536kB描述在一个字符串中找出元...博文来自:的博客

  最近在利用空闲时间跟Coursera上北京大学的程序设计与算法专项课程,一共7门课程,这是第一门课计算导论与C语言基础。编程题#1:判断闰年来源:POJ(Coursera声明:在POJ上完成的习题将不...博文来自:Climber的博客

  2703:骑车与走路总时间限制:1000ms内存限制:65536kB描述在北大校园里,没有自行车,上课办事会很不方便.但实际上,并非去办任何事情都是骑车快,因为骑车总要找车、开锁、停车、锁车等,这要耽...博文来自:weixin_30827565的博客

  计算机导论与C语言基础第七周1明确学习进度2整数3其他类型第七周1明确学习进度以上的情况是VC编译环境中的数据。每个编译环境对这些解释不通。主要是因为C标准问题。2整数这种储存结构在组成原理中会讲,大...博文来自:weixin_42174342的博客

  计算机导论与C语言基础第11周字符数组和字符串输入缓冲区(字符数组和字符串的输出输入)输入一个字符第11周字符数组和字符串所有字符串都以\0结尾输入缓冲区(字符数组和字符串的输出输入)不同次数之间的读...博文来自:weixin_42174342的博客

  计算机导论与C语言基础第十周再谈一维数组二维数组三维数组数组用途第十周再谈一维数组预定义解决二维数组inti在for里面的时候i只在for循环里面,但是有的编译器不是这样的三维数组数组用途删除2的倍数...博文来自:weixin_42174342的博客

  1.求字母的个数来源:POJ(Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意:总时间限制:1000ms内存限制:65536kB描述在一个字符串中找出元音字母a,...博文来自:Tanjiarui15的博客

  在中国大学MOOC上看到这个课程,觉得不错,就想写下笔记,记录观看感受。高度决定视野、角度改变观念、尺度把握人生。这个是开场词。老师从高度,角度,尺度这三个方面来介绍专业,我们应该学什么。就想吐槽一下...博文来自:John_boom的博客

  6:数组逆序重放总时间限制:1000ms内存限制:65536kB描述将一个数组中的值按逆序重新存放。例如,原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。输入输入为两行:第一行数组中元素的...博文来自:zhengfei11的博客

  最近在利用空闲时间跟Coursera上北京大学的程序设计与算法专项课程,一共7门课程,这是第一门课计算导论与C语言基础。编程题#1:年龄与疾病来源:POJ(Coursera声明:在POJ上完成的习题将...博文来自:Climber的博客

  对于非计算学科来说,未来需要研究新型的计算手段,而计算思维是非常重要的! 一.什么计算什么是自动计算1.计算学科的计算与计算机的计算的区别:      计算学科的计算是一种按规则的计算,有已经定义或者...博文来自:比特阿尔法的博客

  1.编程题#1:数字求和来源:POJ(Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)注意:总时间限制:1000ms内存限制:65536kB描述给定一个正整数a,以及...博文来自:Tanjiarui15的博客

  计算机导论与C语言基础第九周控制成分再谈循环语句GOTO第九周控制成分default也是一种入口再谈循环语句while循环容易造成死循环GOTODijkstra最短路径......博文来自:weixin_42174342的博客

  实验1java语言程序设计基础训练一、实验目的熟悉Java程序结构,掌握基本数据类型的使用方法,熟练运用分支、循环等语句控制程序流程,掌握数组类型的使用方法。二、实验内容1.程序理解:P77六、编程题...博文来自:晴晴晴的博客

  练习3-4在数的对二的补码表示中,我们编写的itoa函数不能处理最大的负数,即n等于-2字长-1的情况。请解释其原因。修改该函数,使它在任何机器上运行时都能打印出正确的值。/*itoa:convert...博文来自:的博客

  计算思维,是指运用计算机科学的基础概念、思想和方法去解决问题时的思维活动,涉及如何在计算机中表示问题、如何让计算机通过执行有效的算法过程来解决问题。计算是利用计算机解决问题的过程,计算机科学是关于计算...博文来自:的博客

  链接:密码:06wm 本书为完整版,以下为内容截图: ...博文来自:的博客

  6:称体重总时间限制:1000ms内存限制:65536kB描述赵、钱、孙、李四个人中既有大人也有小孩,给他们称体重时发现,他们每个人的体重都不一样,且体重(单位:公斤)恰好是10的整数倍,且他们的体重...博文来自:zhengfei11的博客

  说到算法,大家肯定会想到,“+”,“-”,“*”,“/”之类的东西;但,是在在程序上的算法...................其实与你想象的差不多,哈哈哈.    首先,著名计算机科学家沃思提出了一...博文来自:zaijianc的博客

  练习3-5编写函数itob(n,s,b),将整数n转换为以b为底的数,并将转换结果以字符的形式保存到字符串s中。例如,itob(n,s,16)把整数n格式化成十六进制整数保存在s中。这个和3-4差不多...博文来自:的博客

  5月7日,晴。“纷纷红紫已成尘,布谷声中夏令新。”    计算大师Dijkstra的一句话:“我们所使用的工具影响着我们的思维方式和思维习惯,从而也将深刻地影响着我们的思维能力。”电动机的出现...博文来自:醉捞明月的专栏

  这是一本独具特色的计算机入门教材。传统的书籍要么侧重于广度(概述所有计算概念),要么侧重于深度(程序设计以及解决问题)。本书共18章,同时兼顾了广度和深度。广度章节包括了对初学者非常重要的计算概念以及问题,主题涉及计算机术语、因特网和万维...

  1、各种自动化设备,如数控机床、自助加油站中有计算机吗? (A) YES; (B) NO 答案:A 解释: 本题考核什么是计算机以及计算机的存在形态。 各种自动化设备,都有控制设备工作的控制机构,这些控制机构被认为是自动化...

  MSP430系列单片机实用C语言程序设计及其程序,我比赛就是看的这个,还是挺好得,现在分享给大家

  共5卷,高德纳第4卷写了三本,A,B,C还计划写第6卷和第7卷数学家,是什么样子的,看这本书去找答案。习题说明题1,M20:如果习题涉及的数学概念或者动机大大超过了仅对算法编程感兴趣的读者的接受能力,...博文来自:wide288 的短文

  练习3-3编写函数expand(s1,s2),将字符串s1中类似于a-z一类的速记符号在字符串s2中扩展为等价的完整列表abc…xyz。该函数可以处理大小写字母和数字,并可以处理a-b-c、a-z0-...博文来自:的博客

  原文:简介代码课程笔记课程10怎样解决问题课程11怎样管理数据uni...博文来自:Find your love

  对于非计算学科来说,未来需要研究新型的计算手段,而计算思维是非常重要的!1.三种境界:“看山是山,看水是水”           “看山不是山,看水不是水”           “看山还是山,看水还是...博文来自:比特阿尔法的博客

  2017年10月6日终于算完了,趁着十一草草看完,性价比不高不低吧,有些困惑的问题得到了解决所以还是很值得的,尤其是可变变量那块。数据结构和算法一章最为粗糙,计划换本专门的书看。记录一些程序设计/Py...博文来自:weixin_34387284的博客

本文链接:http://cakesbyrita.net/duodaitulingji/1107.html