算法分析与设计

❶ 《算法分析与设计》课程讲什么内容

《算法分析与设计》课程是理论性与应用性并重的专业课程。本课程以算法设计策略为知识单元，系统地介绍计算机算法的设计方法和分析技巧。课程教学主要内容包括：第一章，算法概述；第二章，递归与分治策略；第三章，动态规划；第四章，贪心算法；第五章，回溯法；第六章，分支限界法。通过介绍经典以及实用算法让同学掌握算法设计的基本方法。结合实例分析，让同学深入理解算法设计的技巧，以及分析算法的能力。

❷ 算法分析与设计

哎。。。挂吧 挂吧

❸ 算法分析与设计 习题

湖南商学院信管班的吧

❹ 算法分析与设计的问题

1. 找到数组里面值等于k的元素是第几个，找不到就返回0，因为下标从0开始，所以结果表述是“第几个” 比如0下标是第一个。
2.最好情况是1， 最坏是n，平均复杂度是(n+1)/2 ，因为每个元素是n分之一，全部都算的可能性是 n(n+1)/2， 除以n 就是结果

❺ Java算法分析与设计！

package com.chen.arithmetic_test.list_test;
/**
* Created by ChenMP on 2017/7/3.
*/
public interface List {
//获得长度
public int size();
//插入元素
public boolean insert(int index, Object o) throws Exception;
//新增元素
public boolean add(Object o) throws Exception;
//删除元素
public boolean remove(int index) throws Exception;
//获取元素
public Object get(int index) throws Exception;
//判断线性表是否为空
public boolean isEmpty();
package com.chen.arithmetic_test.list_test;
/**
* Created by ChenMP on 2017/7/3.
*/
public class SequenceList implements List {
private Object[] listArray;//对象数组
private int size;//对象数组长度
private boolean isFixed;//是否限定对象数组长度
public SequenceList() {
this.size = 0;
this.listArray = new Object[3];//默认对象数组固定长度为3
this.isFixed = false;//不限定对象数组长度
}
public SequenceList(int length) {
this.listArray = new Object[length];
this.size = 0;
this.isFixed = true;//限定对象数组长度
}
@Override
public int size() {
return size;
}
@Override
public boolean insert(int index, Object o) throws Exception {
if(index > size || index < 0)
throw new Exception("IndexOutOfBoundsException");
if(index==size && size==this.listArray.length && this.isFixed)
throw new Exception("IndexOutOfBoundsException");
if(index==size && size==this.listArray.length && !this.isFixed) {
Object[] newListArray = new Object[this.listArray.length + 10];
System.array(listArray, 0, newListArray, 0, listArray.length);
newListArray[index] = o;
this.listArray = newListArray;
this.size++;
return true;
}
if (index == size && size<this.listArray.length) {
listArray[index] = o;
this.size++;
return true;
}
if(index < size && index >= 0) {
listArray[index] = o;
return true;
}
return false;
}
@Override
public boolean add(Object o) throws Exception {
if(this.size==this.listArray.length && this.isFixed)
throw new Exception("IndexOutOfBoundsException");
if(this.size==this.listArray.length && !this.isFixed) {
Object[] newListArray = new Object[this.listArray.length + 10];
System.array(listArray, 0, newListArray, 0, listArray.length);
newListArray[size] = o;
this.listArray = newListArray;
this.size++;
return true;
}
if(this.size<this.listArray.length) {
listArray[this.size] = o;
this.size++;
return true;
}
return false;
}
@Override
public boolean remove(int index) throws Exception {
if(index < 0 || index >= size)
throw new Exception("IndexOutOfBoundsException");
System.array(listArray, 0, listArray, index, listArray.length-index);
this.size--;
return true;
}
@Override
public Object get(int index) throws Exception {
if(index < 0 || index >= size)
throw new Exception("IndexOutOfBoundsException");
return this.listArray[index];
}
@Override
public boolean isEmpty() {
return this.size>0?false:true;
}
@Override
public String toString() {
StringBuilder sb = new StringBuilder();
for (Object o : this.listArray) {
if(null != o)
sb.append(o).append(" ,");
}
return sb.toString();
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
测试类
package com.chen.arithmetic_test.list_test;
/**
* Created by ChenMP on 2017/7/3.
*/
public class TestList {
public static void main(String[] args) throws Exception {
List list = new SequenceList(3);
list.insert(0,0);
list.add(1);
list.add(2);
// list.add(3);
System.out.print("测试定长list： " + list.toString() + "|| list长度为： " + list.size());
System.out.println();
List list2 = new SequenceList();
list2.add(0);
list2.add(1);
list2.add(2);
list2.add(3);
System.out.print("测试不定长list： " + list2.toString() + "|| list长度为： " + list2.size());
}
}

❻ 《算法分析与设计》课程主讲老师是谁

1977年毕业于华东师范大学数学系，并留校在数学系任教。分别于1988年和1998年在华东师范大学数学系获得硕士与博士学位。1998年9月转入华东师范大学计算机系任教至今，现为副教授。

❼ 算法分析与设计的内容简介

Java实现示例覆盖了软件设计方法、面向对象实现问题和算法的实验性分析。这些典型问题的Java应用示例分布在不同的章节中。此外，书中以大量图例说明算法的工作过程，使算法更加易于理解和掌握。
本书适合作为高等院校计算机专业本科生和研究生算法设计课程的教材，也可作为从事软件开发和工程设计的专业人员的参考书。此外，算法爱好者和参加各种程序设计大赛的选手也可把本书作为参考用书。