Listas Lineares - Parte 1
Upcoming SlideShare
Loading in...5
×
 

Like this? Share it with your network

Share

Listas Lineares - Parte 1

on

  • 2,245 views

Material desenvolvido para auxiliar os alunos da disciplina de Algoritmos e Estruturas de Dados I da Faculdade 7 de Setembro na aprendizagem de listas lineares.

Material desenvolvido para auxiliar os alunos da disciplina de Algoritmos e Estruturas de Dados I da Faculdade 7 de Setembro na aprendizagem de listas lineares.

Statistics

Views

Total Views
2,245
Views on SlideShare
2,245
Embed Views
0

Actions

Likes
1
Downloads
35
Comments
2

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
  • Parabéns pelo material. A paciência que teve para realizar os slides é recompensada com a facilidade de entender essa aula.
    Are you sure you want to
    Your message goes here
    Processing…
  • Valeu Artur.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Listas Lineares - Parte 1 Presentation Transcript

  • 1. Listas Lineares [email_address]
  • 2. Introdução
    • Material desenvolvido para auxiliar os alunos da disciplina de Algoritmos e Estruturas de Dados I da Faculdade 7 de Setembro na aprendizagem de listas lineares
    • Agradecimentos ao Prof. Alexandre Cavalcante pelas dicas que agregaram bastante valor ao material
  • 3. DESCRIÇÃO
    • O MATERIAL ESTÁ DIVIDIDO EM 4 PARTES:
      • LISTAS LINEARES SEQUENCIAIS
      • PILHAS E FILAS EM LISTAS SEQUENCIAIS
      • LISTAS LINEARES ENCADEADAS
      • PILHAS E FILAS EM LISTAS ENCADEADAS
  • 4. 1ª PARTE
    • LISTAS LINEARES SEQUENCIAIS
      • ALGORITMOS DE BUSCA
      • ALGORITMO DE INSERÇÃO
      • ALGORITMO DE REMOÇÃO
  • 5. LEGENDA
    • Nó disponível
    • Nó ocupado
    • Espaço reservado para nó de controle
    • Nó de controle
  • 6. LEGENDA
    • “ n” é o tamanho atual da lista
      • Quantos nós efetivamente estão armazenados
    • “ M” é o tamanho máximo da lista
      • Quantidade máxima de nós que a lista pode armazenar
  • 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. Repare que o espaço reservado para o nó de controle não foi utilizado, pois a lista não estava cheia!
  • 43.  
  • 44.  
  • 45.  
  • 46.  
  • 47.  
  • 48.  
  • 49.  
  • 50.  
  • 51.  
  • 52. Repare que o espaço reservado para o nó de controle foi utilizado, pois a lista estava cheia!
  • 53.  
  • 54.  
  • 55.  
  • 56.  
  • 57.  
  • 58.  
  • 59.  
  • 60.  
  • 61.  
  • 62. Repare que o espaço reservado para o nó de controle não foi utilizado, pois a lista não estava cheia!
  • 63.  
  • 64.  
  • 65.  
  • 66.  
  • 67.  
  • 68.  
  • 69.  
  • 70.  
  • 71.  
  • 72.  
  • 73.  
  • 74.  
  • 75.  
  • 76.  
  • 77.  
  • 78. Repare que o espaço reservado para o nó de controle foi utilizado, pois a lista estava cheia!
  • 79.  
  • 80.  
  • 81.  
  • 82.  
  • 83.  
  • 84.  
  • 85.  
  • 86.  
  • 87.  
  • 88.  
  • 89.  
  • 90.  
  • 91.  
  • 92.  
  • 93.  
  • 94.  
  • 95.  
  • 96. Repare que o espaço reservado para o nó de controle não foi utilizado, pois a lista não estava cheia!
  • 97.  
  • 98.  
  • 99.  
  • 100.  
  • 101.  
  • 102.  
  • 103.  
  • 104.  
  • 105.  
  • 106. Repare que o espaço reservado para o nó de controle foi utilizado, pois a lista estava cheia!
  • 107.  
  • 108.  
  • 109.  
  • 110.  
  • 111.  
  • 112.  
  • 113.  
  • 114.  
  • 115.  
  • 116.  
  • 117.  
  • 118. Repare que o espaço reservado para o nó de controle não foi utilizado, pois a lista não estava cheia!
  • 119.  
  • 120.  
  • 121.  
  • 122.  
  • 123.  
  • 124.  
  • 125.  
  • 126.  
  • 127.  
  • 128.  
  • 129.  
  • 130.  
  • 131.  
  • 132. Repare que o espaço reservado para o nó de controle não foi utilizado, pois a lista não estava cheia!
  • 133.  
  • 134.  
  • 135.  
  • 136.  
  • 137.  
  • 138.  
  • 139.  
  • 140.  
  • 141.  
  • 142.  
  • 143.  
  • 144.  
  • 145.  
  • 146.  
  • 147.  
  • 148. Repare que o espaço reservado para o nó de controle não foi utilizado, pois a lista não estava cheia!
  • 149.  
  • 150.  
  • 151.  
  • 152.  
  • 153.  
  • 154. Repare que o espaço reservado para o nó de controle não foi utilizado, pois a lista não estava cheia!
  • 155.  
  • 156.  
  • 157.  
  • 158.  
  • 159.  
  • 160. Algoritmo 2.4: Busca binária
  • 161. Algoritmo 2.4: Busca binária
  • 162. Algoritmo 2.4: Busca binária
  • 163. Algoritmo 2.4: Busca binária
  • 164. Algoritmo 2.4: Busca binária
  • 165. Algoritmo 2.4: Busca binária
  • 166. Algoritmo 2.4: Busca binária
  • 167. Algoritmo 2.4: Busca binária
  • 168. Algoritmo 2.4: Busca binária
  • 169. Algoritmo 2.4: Busca binária
  • 170. Algoritmo 2.4: Busca binária
  • 171. Algoritmo 2.4: Busca binária
  • 172. Algoritmo 2.4: Busca binária
  • 173. Algoritmo 2.4: Busca binária
  • 174. Algoritmo 2.4: Busca binária
  • 175. Algoritmo 2.4: Busca binária
  • 176. Algoritmo 2.4: Busca binária
  • 177. Algoritmo 2.4: Busca binária
  • 178. Algoritmo 2.4: Busca binária
  • 179. Algoritmo 2.4: Busca binária
  • 180. Algoritmo 2.4: Busca binária
  • 181. Algoritmo 2.4: Busca binária
  • 182. Algoritmo 2.4: Busca binária
  • 183. Algoritmo 2.4: Busca binária
  • 184. Algoritmo 2.4: Busca binária
  • 185. Algoritmo 2.4: Busca binária
  • 186. Algoritmo 2.4: Busca binária
  • 187. Algoritmo 2.4: Busca binária
  • 188. Algoritmo 2.4: Busca binária
  • 189. Algoritmo 2.4: Busca binária
  • 190. Algoritmo 2.4: Busca binária
  • 191. Algoritmo 2.4: Busca binária
  • 192. Algoritmo 2.4: Busca binária
  • 193. Algoritmo 2.4: Busca binária
  • 194. Algoritmo 2.4: Busca binária
  • 195. Algoritmo 2.4: Busca binária
  • 196. Algoritmo 2.4: Busca binária
  • 197. Algoritmo 2.4: Busca binária
  • 198. Algoritmo 2.4: Busca binária
  • 199. Algoritmo 2.4: Busca binária
  • 200. Algoritmo 2.4: Busca binária
  • 201. Algoritmo 2.4: Busca binária
  • 202. Algoritmo 2.4: Busca binária
  • 203. Algoritmo 2.4: Busca binária
  • 204. Algoritmo 2.4: Busca binária
  • 205. Algoritmo 2.4: Busca binária
  • 206. Algoritmo 2.4: Busca binária
  • 207. Algoritmo 2.4: Busca binária
  • 208. Algoritmo 2.4: Busca binária
  • 209. Algoritmo 2.4: Busca binária
  • 210. Algoritmo 2.4: Busca binária
  • 211. Algoritmo 2.4: Busca binária
  • 212. Algoritmo 2.4: Busca binária
  • 213. Algoritmo 2.4: Busca binária
  • 214. Algoritmo 2.4: Busca binária
  • 215. Algoritmo 2.4: Busca binária
  • 216. Algoritmo 2.4: Busca binária
  • 217. Algoritmo 2.4: Busca binária
  • 218. Algoritmo 2.4: Busca binária
  • 219. Algoritmo 2.4: Busca binária
  • 220. Algoritmo 2.4: Busca binária
  • 221. Algoritmo 2.4: Busca binária
  • 222. Algoritmo 2.4: Busca binária
  • 223. Algoritmo 2.4: Busca binária
  • 224. Algoritmo 2.4: Busca binária
  • 225. Algoritmo 2.4: Busca binária
  • 226. Algoritmo 2.4: Busca binária
  • 227. Algoritmo 2.4: Busca binária
  • 228. Algoritmo 2.4: Busca binária
  • 229. Algoritmo 2.4: Busca binária
  • 230. Algoritmo 2.4: Busca binária
  • 231. Algoritmo 2.4: Busca binária
  • 232. Algoritmo 2.4: Busca binária
  • 233. Algoritmo 2.4: Busca binária
  • 234. Algoritmo 2.4: Busca binária
  • 235. Algoritmo 2.4: Busca binária
  • 236. Algoritmo 2.4: Busca binária
  • 237. Algoritmo 2.4: Busca binária
  • 238. Algoritmo 2.4: Busca binária
  • 239. Algoritmo 2.4: Busca binária
  • 240. Algoritmo 2.4: Busca binária
  • 241. Algoritmo 2.4: Busca binária
  • 242. Algoritmo 2.4: Busca binária
  • 243. Algoritmo 2.4: Busca binária
  • 244. Algoritmo 2.4: Busca binária
  • 245. Algoritmo 2.4: Busca binária
  • 246. Algoritmo 2.4: Busca binária
  • 247. Algoritmo 2.4: Busca binária
  • 248. Algoritmo 2.4: Busca binária
  • 249. Algoritmo 2.4: Busca binária
  • 250. Algoritmo 2.4: Busca binária
  • 251. Algoritmo 2.4: Busca binária
  • 252. Algoritmo 2.4: Busca binária
  • 253. Algoritmo 2.4: Busca binária
  • 254. Algoritmo 2.4: Busca binária
  • 255. Algoritmo 2.4: Busca binária
  • 256. Algoritmo 2.4: Busca binária
  • 257. Algoritmo 2.4: Busca binária
  • 258. Algoritmo 2.4: Busca binária
  • 259.  
  • 260.  
  • 261.  
  • 262.  
  • 263.  
  • 264.  
  • 265.  
  • 266.  
  • 267.  
  • 268.  
  • 269.  
  • 270.  
  • 271.  
  • 272.  
  • 273.  
  • 274.  
  • 275.  
  • 276.  
  • 277.  
  • 278.  
  • 279.  
  • 280.  
  • 281.  
  • 282.  
  • 283.  
  • 284.  
  • 285.  
  • 286.  
  • 287.  
  • 288.  
  • 289.  
  • 290.  
  • 291.  
  • 292.  
  • 293.  
  • 294.  
  • 295.  
  • 296.  
  • 297.  
  • 298.  
  • 299.  
  • 300.  
  • 301.  
  • 302.  
  • 303.  
  • 304.  
  • 305.  
  • 306.  
  • 307.  
  • 308.  
  • 309.  
  • 310.  
  • 311.  
  • 312.  
  • 313.  
  • 314.  
  • 315.  
  • 316.  
  • 317.  
  • 318.  
  • 319.  
  • 320.  
  • 321.  
  • 322.  
  • 323.  
  • 324.  
  • 325.  
  • 326.  
  • 327.  
  • 328.  
  • 329.  
  • 330.  
  • 331.  
  • 332.  
  • 333.  
  • 334.  
  • 335.  
  • 336.  
  • 337.  
  • 338.  
  • 339.  
  • 340.  
  • 341. BIBLIOGRAFIA
    • SZWARCFITER, J. L.; MARKRZON, L. Estruturas de dados e seus algoritmos. 2ª ed. Rio de Janeiro: LTC, 1994.